An amazing song with an amazing under water video: Naughty Boy – Runnin‘ (Lose It All) ft. Beyoncé & Arrow Benjamin.
The video is starring Alice Modolo and Guillaume Néry and was shot in French Polynesia:
http://www.cosmopolitan.com/entertainment/music/q-and-a/a46561/lose-it-all-video-diver-interview-alice-modolo/
Another great version of this song by Jack Hawitt: