Help with a 2010 song
 

When I was going through a big house music stage there was this one song I always played with really deep bass beat. I can't remember much of the lyrics but it was something along the lines of took my heart or stole my heart I think.

The video clip was all drawn in blue-ish colours on a black background and showed a man getting washed up onto an island and following a woman. She constantly vanished the whole way through though.

All I really remember is that Bruno Mars sung the lyrics and I t wasn't a mainstream song.

Any help would be so greatly appreciated.

It's from 2010.