Otro de los singles del álbum, Hey Lover junto a Boyz II Men, se convirtió en uno de los primeros videos de rap en aparecer en VH1.