The music video, directed by Mark Seliger and Fred Woodward, was shot from October 6–7, 1998, in the Bahamas, where his mother, Roxie Roker hailed. It visually expanded the reggae influence of the song. Kravitz was shot singing and dancing among the people, also walking and biking along the streets. Another memorable scene from the video features Kravitz singing while submerged up to his stomach in the ocean. It should be also noted that Kravitz departed from his signature dreadlocks with this video.