Kolejny singel Tatu – „Not Gonna Get Us” – został wydany w maju 2003. W tym samym miesiącu Szapowałow został aresztowany za kręcenie teledysku do innego utworu zespołu – „Show Me Love” – na terenie moskiewskiego Placu Czerwonego, ponieważ nie miał na to pozwolenia od władz miasta. Wcześniej prace nad klipem zostały zakłócone w Wielkiej Brytanii, gdzie ekipa planowała nakręcić kilka scen pod siedzibą brytyjskiego parlamentu. Po otrzymaniu upomnienia od policji zespół wraz z około stoma statystkami, ubranymi w (charakterystyczne dla duetu) szkolne mundurki, przeniósł się na Tower Bridge. Nagrane fragmenty zostały wykorzystane w teledysku do singla „Show Me Love”, który w fizycznej formie ukazał się jedynie w Polsce. Niedługo potem na rynku ukazał się pierwszy singel promocyjny zespołu – „30 Minutes” oraz czwarty singel, którym okazał się cover utworu zespołu The Smiths – „How Soon Is Now?”.