In januari 2002 werd Virgin gecontacteerd vanuit Estland toen een van de populairste zangeressen van dat land, Ines, zich op het allerlaatste moment terugtrok uit de nationale finale voor het Eurovisiesongfestival waar ze het lied "Runaway" zou zingen. Het team achter "Runaway" kon geen Estse vervanger vinden en zocht zijn heil in Zweden. Virgin bood de kans aan Sahlene aan en zij zei ja tegen het lied. Sahlene won de nationale finale en mocht meedoen voor gastland Estland aan het Eurovisiesongfestival, waar zij de derde plaats behaalde. Het lied werd een groot succes in de hitparades, niet alleen in Estland en Zweden maar ook in de andere Scandinavische landen en Baltische staten, alsmede in Zwitserland en Frankrijk. Dit was echter niet Sahlenes eerste keer op het Songfestivalpodium: in 1999 en 2000 was zij al backing vocal geweest voor de Zweedse en Maltese inzendingen respectievelijk.