Candie Payne released her debut album, I Wish I Could Have Loved You More, on Deltasonic in May 2007 Candie Payne originally began performing with Liverpool band Tramp Attack and Edgar Jones and the Joneses in the early 2000s. She was then introduced to Simon Dine of Noonday Underground with whom she began composing songs.

In 2006, Payne release two singles, ‘By Tomorrow’ and ‘Take Me’. These preceded her debut album, I Wish I Could Have Loved You More, which was released in May 2007. The single version of ‘One More Chance’, produced by Mark Ronson, followed in September of that year.
In November 2007, The Times Magazine looked ahead to Liverpool's year as the European City of Culture in 2008 by featuring Payne on its cover alongside Liverpudlian singer Cilla Black and Abi Harding of the Zutons, who was engaged to Payne’s brother Sean – ‘How Liverpool got its mojo back’.

In December 2007, she sang a version of ‘Oh My God’ with Mark Ronson and Ricky Wilson on Friday Night with Jonathan Ross. Soon after this appearance, Ronson asked Payne to appear on his ‘Version’ tour in 2008.