2002 fick Sahlene internationell uppmärksamhet, då hon med ett dygns varsel fick förfrågan att ersätta en estnisk artist i finalen till estniska motsvarigheten till "Melodifestivalen", en final hon vann. Därmed fick hon representera Estland i Eurovision Song Contest 2002 med låten "Runaway" och kom då på tredje plats, en av Estlands bästa placeringar någonsin.