What is this song and who sings it?

-The lady is absolutely beautiful, white lady with black hair (European I think), in the video her hair is straight, with bangs cut straight across her forehead. She's singing with a black guy, his teeth are messed up. The song is from the 80's I think or maybe the 90's. She's singing about how to love her I think. I am desperate to find this song. Do you know what it is?The black guy is probably timberland, and you already know its Nelly Furtado, so can I get 10 points!