Il 20 febbraio 2000 ha partecipato alla finale di "A Song for Europe", la selezione britannica per l'Eurovision, cantando il suo primo singolo in tre anni, "Don't Play That Song Again", e venendo incoronata vincitrice dal televoto. All'Eurovision Song Contest 2000, che si è tenuto il successivo 13 maggio a Stoccolma, si è piazzata al 16º posto su 24 partecipanti con 28 punti totalizzati. "Don't Play That Song Again" ha raggiunto la 34ª posizione nella classifica britannica dei singoli.