 Harrison worked with choreographer Tina Landon, who later won an American Choreography Award for Best Hip Hop music video.The video drew comparisons to Janet Jackson's music video for "You Want This" (1994) and Mel Gibson's 1979 film "Mad Max".In addition, the video was nominated for a Washington Area Music Award for Video of the Year, while the song itself won in the Urban Contemporary Recording category in 2001.