In mei 2003 vertegenwoordigde t.A.T.u. Rusland op het Eurovisiesongfestival 2003, waar ze als derde eindigden. De deelname van het lesbische stel was niet onomstreden in het orthodox-christelijke Rusland. Ze besloten om "Ne Ver, Ne Boysia" te zingen, maar vanwege Volkova’s stemproblemen konden ze niet deelnemen aan de voorafgaande repetities. De vrouwen eindigden derde, maar beweerden dat ze zouden hebben gewonnen als de Ierse telefoonstemmen waren geteld. Een technische storing binnen Eircom leidde ertoe dat een jury de punten gaf (het was ook opmerkelijk dat, ondanks een nummer 1-hit in Ierland, ze geen punten kregen van de jury). De jury stemde op de repetities, waar alleen Katina aan deelnam. De vrouwen verklaarden later dat het Eurovisiesongfestival voor beginners is, terwijl zij reeds bekend waren en dat ze enkel deelnamen omdat Rusland het hen vroeg. Rusland protesteerde na afloop tevergeefs tegen het resultaat. In datzelfde jaar zongen ze tijdens een concert in Istanbul Sertab Ereners "Everyway That I Can" (Sertab Erener was de winnaar van het Eurovisiesongfestival dat jaar).