 "Nothing Less Than Brilliant" was remixed slightly and became the second and final single to be released from it.It was written by Shaw herself alongside Chris Andrews, who had written the vast majority of her 1960s hits.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).