Due to winning the show, she won a record deal with Sony BMG and Syco Music and released her debut single, "Hallelujah".

The song became the current European record holder for single sales over a period of 24 hours, selling 105,000 copies in one day.

By January 2009, UK sales of Burke's version had passed one million copies, a first for a British female soloist.

Burke returned in late 2009 with follow-up single, "Bad Boys" which featured vocals from American rapper, Flo Rida.

[5] "Broken Heels" was released as the album third single and "All Night Long" featuring Pitbull as the fourth.