In late 2007, the singer released a singles collection titled "Superstar - The Hits". The compilation album features 11 of her 14 releases, omitting the 1999 single "So High", "Drama" singles "I Do" and "Boy Next Door" and the non-UK 2004 release "Universal Prayer". The collection, which only managed to début at number 55 on the UK Album Charts, was criticised for its hastiness, brevity and lack of new tracks or artwork. This proved to be her final album for Parlophone, which she left weeks after the collection's release amid rumours that the sales performance of "Walk With Me" had been a factor in the decision of the artist and label to part ways, and to release the singles collection.