El gran bombazo de Paula Abdul tenía asociado un vídeo que todavía recordaba a la década anterior y que manejaba muy bien el contraste de luces y sombras en blanco y negro, lo que convirtió al clip en uno de los más afamados de la historia.

El vídeo fue dirigido por David Fincher, director de la nominada con 13 premios Oscar “El curioso caso de Benjamin Batton”.