Nowa wytwórnia (z wytwórnią Neformat grupa nie zerwała kontraktu) umożliwiła pracę z nowymi producentami, tekściarzami i kompozytorami, wśród których znaleźli się Trevor Horn, Martin Kierszenbaum i Robert Orton którzy wraz z Szapowałowem, Kiper, Polijenko i Gałojanem stworzyli anglojęzyczną wersję debiutanckiego albumu, przeznaczoną na światowy rynek muzyczny. W sierpniu tego samego roku w rozgłośniach radiowych na całym świecie pojawił się pierwszy singiel z nowego albumu – „All the Things She Said” będący anglojęzyczną wersją utworu „Ja soszła s uma”. Utwór odniósł potężny sukces na całym świecie, będąc numerem 1 w ponad 20 krajach (między innymi w Wielkiej Brytanii, gdzie utwór spędził trzy tygodnie na szczycie UK Singles Chart). Do dziś sprzedano ok. 6 mln kopii utworu, co czyni go najlepiej sprzedającym się singlem Tatu, a także jednym z najbardziej popularnych singli XXI wieku.

Teledysk do utworu, będący kopią obrazu do „Ja soszła s uma” w którym dodano jedynie partie, gdzie wokalistki śpiewają po angielsku, wywołał na całym świecie skandal obyczajowy, ponieważ – według krytyków muzycznych oraz nadawców publicznych – został uznany za klip promujący działania homoseksualne oraz pedofilskie.