In 2004 debuteerde Wit-Rusland op het Eurovisiesongfestival. Op 31 januari 2004 werd de Wit-Russische nationale finale gehouden, waar Aleksandra &amp; Konstantin als winnaar uit de bus kwamen met het liedje "My Galileo". Tijdens het Eurovisiesongfestival 2004, wat in Istanboel, Turkije werd gehouden traden Aleksandra &amp; Konstantin als tweede op in de halve finale van 12 mei. Ze wisten echter de finale niet te halen en eindigden als negentiende, met maar tien punten.