A duó ötlete egy reklámfilm-producer, Ivan Sapovalov agyából pattant ki, aki Beata Argyejevával közösen dolgozta ki a leszbikus diáklány imázst. Julia és Lena 16 évesek voltak, amikor a Universal leszerződtette őket, és először Oroszországban, majd szép lassan Európában, sőt, Amerikában is befutottak.
Ez nem is volt annyira meglepő, ha azt nézzük, hogy az első lemezhez nem kisebb nevet sikerült megnyerniük, mint a világhírű producert, a Frankie Goes To Hollywoodtól kezdve Tina Turneren át a Texasig számos világsztárral dolgozó Trevor Hornt.
A siker nem is maradt el, noha ebben igen nagy szerepet játszott az All The Things She Said botrányos klipje és szövege is. Sokak szerint azonban ezen kívül nem sok emlékezetes dolog volt az albumon, a Not Gonna Get Us című második kislemeztől és egy bizarr Smiths-feldolgozástól (How Soon Is Now) eltekintve.
Az All The Things She Said egyébként egy örmény származású szerző, Sergio Galoyan műve, aki 17 éves korában írta a számot. Ő azóta kiköltözött Londonba, és többek között a Marylin Mansonnak csinált remixeket, de amikor a lányoknak újra szüksége volt rá, újra rendelkezésükre állt. Ezt már csak azért sem bánta meg, mert így ismerkedett meg feleségével, Szasával, aki a Tatu új menedzsere lett, miután Sapovalov és a lányok útjai elváltak.
Nem lehetett nem figyelembe venni az új lemez esetében, hogy Julia és Lena már nem kamaszok, hiszen időközben mindketten elmúltak már húszévesek. Sőt, Juliának még kisbabája is született, ami igencsak megingatta a leszbikus imázs valóságalapját, és bár a kérdésben továbbra sincs semmi kimondva, érezhetően más irányba szeretnének elindulni. Az új lemez kapcsán adott egyik interjújukban például ezt mondta a vörös hajú Lena a kérdésről:
"Sosem mondtuk, hogy leszbikusok lennénk. Csak annyit mondunk mindenkinek, hogy szeretjük egymást. Nem arról szól a dolog, hogy bármelyikünk is leszbikus lenne, egyszerűen jó barátnők vagyunk. Annyira közel vagyunk egymáshoz, hogy akár testvérek is lehetnénk. Néha én anyáskodom Julia fölött, néha pedig fordítva. Mi mást mondhatnék még a témában?"