In early 2009 she was selected by Andrew Lloyd Webber to participate in the UK national selection for Eurovision Song Contest 2009 in Moscow , Russia . In 2009 , she represented the UK at the 2009 Eurovision Song Contest performing the Andrew Lloyd Webber penned `` It 's My Time '' after winning the UK national selection .