 The video was featured on Complex's "The Best R&B Videos of the '90s list" and writer Ernest Baker praised the video.He also felt that her clothes, and choreography in the video was revolutionary and groundbreaking.In March 2007, American Indie rock band, Gossip, covered the song on BBC music program 6music.