Tres vídeos musicales fueron grabados para la canción: dos en el mismo escenario para el sencillo en abril de 1996, dirigidos por Ron Hightower y producidos por Tracy D.