Gordon had several entries on the U.S. Hot Dance Club Play chart in the 1990s, including three that reached #1. She also had major hits UK pop with the song "Happenin' All Over Again" written and produced by Stock Aitken Waterman, which reached #4 in the UK Singles Chart in 1990, and had originally been written for Donna Summer. Subsequent singles did less well there (although two reached the Top 40.

As a result her debut album, If I Have To Stand Alone