Wanneer in september 2002 de debuutsingle van Tatu verschijnt, zijn de zangeressen pas 17 en 18. Vokova Julia Olegovna en Katina Elena Sergeevna komen uit Rusland en scoren in hun thuisland een grote hit met 'All The Things She Said' (in Rusland verschenen als 'Ya Soshla S Uma', wat in het Nederlands vertaald 'Ik Ben Gek Geworden' betekent). Ook 'Nas Ne Dogoniat' (oftewel 'Not Gonna Get Us') wordt een hit. 'All The Things She Said' is geproduceerd door Trevor Horn (bekend van zijn werk voor Seal en Wendy & Lisa). Het debuutalbum van Tatu luistert naar de titel 200km/h In The Wrong Lane en komt op 7 oktober in Europa uit.