Following her hit version of "Could It Be I'm Falling in Love" with David Grant in 1985, Graham scored a further five UK top 20 hits over a two-year period.

In 1994, her cover version of Chaka Khan's hit "Ain't Nobody" reached number one on the U.S. Dance Billboard .

In 2015, Graham was awarded an honorary degree from the University of Wolverhampton in recognition of her services to the music industry.