In January 2009, Ewen was approached for and participated in the process to select the UK representative for the Eurovision Song Contest 2009. She was selected to represent the UK with her performance of the song "It's My Time", composed by Andrew Lloyd Webber, who accompanied her on piano. Ewen finished in fifth place at Eurovision, the highest placing for the UK since 2002. Having already signed with Polydor Records before the Eurovision selection, Ewen began working on her debut album.