Y según el tabloide británico "The Sun", Williams quiso que Madonna protagonizara con él el vídeo, pero Guy Ritchie, su marido en aquel momento, objetó al darse cuenta que el estribillo ("I love you, baby, but face it, she's Madonna / No man on earth could say that he don't want her") estaba basado en las palabras que utilizó para dejar a Strecker por Madonna.