Need Help Identifying a Music Video/Song
 

For anyone that doesn't know I am horrible with music. Most of all those involved is a mystery to me. I am trying to remember a song and I can't. All I can remember is the music video for it. A black guy washes up on shore on this tropical island and sings and dances with the islands female only poplation. He is in a suit the whole time, the women are all in grass skirts and leaf tops if I remember right. Anyone have any idea?