Il 31 gennaio 2004 Aleksandra &amp; Konstantin hanno partecipato alla selezione bielorussia per l'Eurovision cantando "My Galileo" e vincendo il televoto, diventando i primi rappresentati eurovisivi bielorussi della storia. Nella semifinale dell'Eurovision Song Contest 2004, che si è tenuta il successivo 12 maggio a Istanbul, si sono piazzati al 19º posto su 22 partecipanti con 10 punti totalizzati, non riuscendo a qualificarsi per la finale.