W 2005 z piosenką „Not Just Anybody” startowała w brytyjskich eliminacjach do 50. Konkursu Piosenki Eurowizji. Choć była główną faworytką do wygrania w notowaniach bukmacherskich, 5 marca zajęła drugie miejsce w finale eliminacji po zdobyciu 101 punktów, przegrywając jedynie z Javne Hylton. 27 listopada 2006 roku wydała debiutancki album studyjny, zatytułowany "A Whole New World", który nagrała wspólnie z Peterem André.