Elena and Yulia together

In August 2005, "All About Us" and "Lyudi Invalidy" were announced Jelena Sergejewna Katina to be the first singles from the English and Russian albums, respectively.

In June, t.A.T.u. made their first appearance on MTV's TRL in New York. , and in September, the single All The Things She Said was released on CD format. Later in February, the group's debut Russian album, 200 Po Vstrechnoy nude TATU was re-released with a new song ("Klouny") and two new remixes. The album received the IFPI Platinum Europe Award, having sold a million copies of "200 po Vstriechnoy" in Europe; the girls became the first artists from Eastern Europe to receive this award.

In a 2003 interview on Liquid News, the girls stated that they preferred not to answer personal questions, those specifically about their sexuality. One reporter mentioned that people did not believe that they were actually lesbians, then another reporter chimed in saying "kiss, kiss." Both girls just laughed, and Katina told them that if they want to see her and Yulia kiss, they can just watch their video. It was also mentioned that t.A.T.u. had reached the top of the charts in the U.K. In late February and early March 2003, the girls flew to the U.S. to promote their new English album. Filming on the reality show Anatomy of t.A.T.u. began during this time. They caused much controversy through the media for their attitude, choice of words, sexuality and their phrase "Hui Voine!" ("Fuck War!"). The girls first wore shirts with this phrase on The Tonight Show with Jay Leno, but it was the studio photos lene alexandra not showing the girls' kiss that got people talking. A day later on Jimmy Kimmel Live, they were not allowed to wear the shirts, however Yulia ended up writing the phrase on Kimmel's hand. On Total Request Live, the girls irritated their hosts by ignoring questions, messing around on stage and speaking Russian to each other. The hosts failed to pronounce the group's name correctly (saying it as individual letters) throughout the entire show even after being corrected by Yulia. Ivan Shapovalov was standing in front of the hosts as the show was coming back from commercial break. One of the hosts said "People don't know how this works, it's unbelievable." TRL did not censor the words printed on the shirts, nor the kiss between the girls. The girls also appeared on Last Call with Carson Daly, Craig Kilborn and MADtv. They also did a photo shoot for Maxim magazine which was included in their May 2003 issue, though photos with their shirts were only available online. The group faced a lawsuit in May after management canceled two concerts, one at the Wembley Arena (Scheduled for May 2, 2003), and another at the Manchester Evening News Arena (May 4). EEM Group, who were organizing the performances, told BBC that they would sue the managers of t.A.T.u. for nearly $500,000 for both canceling and throwing unobtainable obstacles to the EEM Group. BBC also stated that the concerts were canceled due to poor ticket sales, but the group stated it was due to Yulia's vocal cyst.