Shaw initially became a star in the 1960s when she scored eight Top 10 singles in the UK alone, including three Number Ones (a first for a female), and became the first British act to win the Eurovision Song Contest.

[1] She had semi-retired from public life in the early 1970s, after being dropped from Pye Records in 1972 after issuing a series of non-charting singles.

Although she had released a handful of non-charting singles from 1977 on, she made a proper comeback in 1984 when Morrissey and Johnny Marr of The Smiths persuaded her to cover their song "Hand in Glove", which became her first top 40 chart hit in 15 years.

"Nothing Less Than Brilliant" was remixed slightly and became the second and final single to be released from it.

Shaw had lost confidence in herself due to bad experiences with the music industry in the past as well as the breakdown of her marriage to fashion designer Jeff Banks and subsequent bankruptcy, and one of the reasons for her comeback was the realisation that she still had fans out there, including people she had influenced musically (including The Smiths and Chrissie Hynde, with whom she had also become friends).