W 1998 roku wzięła udział z utworem „Where Are You?” w konkursie "A Song for Europe", będącym brytyjskimi eliminacjami eurowizyjnymi. 15 marca wystąpiła w finale selekcji i zajęła ostatecznie pierwsze miejsce głosowaniu telewidzów, dzięki czemu została wybrana na reprezentantkę Wielkiej Brytanii w 43. Konkursie Piosenki Eurowizji organizowanym w Birmingham. 9 maja wystąpiła w finale konkursu i uplasowała się na drugim miejscu ze 166 punktami na koncie, z sześcioma punktami straty do zwyciężczyni – Dany International, reprezentującej Izrael z utworem „Diva”. Po sukcesie w konkursie singiel dotarł do piętnastego miejsca brytyjskiej list przebojów i sprzedał się w 250-tysięcznym nakładzie. Niedługo później wytwórnia EMI wstrzymała wydanie drugiego singla piosenkarki „You Got a Way” i zawiesiła z nią współpracę.