Nacida en Filadelfia, Pensilvania, Lonnie Gordon residió en El Bronx (Nueva York) desde la infancia.
Fue publicada como sencillo en el Reino Unido, donde se convirtió en un éxito Top 40, alcanzando el puesto # 32.
Debido a su inclusión en la película de Vanilla Ice, "Fría como el hielo", la canción se convirtió en su debut en los EE.
En 1993 cambió de discográfica y publicó su segundo álbum "Bad Mood" que alcanzó dos número uno en EE.
UU., con el sencillo que daba nombre al álbum y una reedición de "Happenin' All Over Again", el cual también alcanzó el #98 en el Billboard Hot 100.