The music video features Lenny performing in a small club setting in front of an audience full of people of different ages, races and walks of life. Kravitz is singing soulfully to the woman that he is in love with, while flashing images of the Virgin Mary and Jesus Christ appear in the club. Another scene shows back and forth imaging of the woman and of a shirtless, frustrated Kravitz boxing and lifting weights in his exercise room. The instrumental bridge features choreographed break dancers as Kravitz plays Spanish guitar, while in the end Kravitz and the woman are seen dancing together amongst the large crowd of people. The video features American model Megan Ewing.
The single performed very well on the European countries, being the most successful single of the album in Austria (where it peaked at number forty-two), New Zealand (where it reached number ten) and Switzerland (where it reached the top-thirty). In Italy, it reached the top-ten, becoming the second song of the album to reach the top-ten there.