Despite tour cancellations , the group performed in many associations . To promote " All the Things She Said " , t.A.T.u. performed the song on many television shows in the United States . They first appeared on '' The Tonight Show with Jay Leno '' , where the girls created confusion , because they kissed each other without first having been granted permission to do so . They performed the single on '' Jimmy Kimmel Live ! '' , AOL sessions , MADtv , '' Carson Daly Show '' , TRL and the 2003 MTV Movie Awards . They also performed the song on shows in many other countries such as '' CD : UK '' in the UK and '' Top of the Pops '' in Italy
2003 MTV Movie Awards
2003 MTV Movie Awards
200 km/h in the Wrong Lane