When the music video of "All the Things She Said" was released in August 2002, it created an immediate media storm due to the lesbian kiss between the members. The subject matter caused universal controversy, with many media outlets calling it one of the most controversial videos to date. Media outlets, including MuchMusic, FHM Music TV, Virgin Media and "The Guardian" have regarded it as either a "sexy" or "controversial" music video. William Leith, a publicist from "The Guardian", published a separate article on how lesbianism never fails to appeal upon men. Leith commented; "the BBC ban on tATu's video, the fact that their manager, Ivan Shapovalov, has said some dodgy things about his marketing strategies, and that Richard and Judy have advised people not to buy the record. But the thing that really starts the conversation going is the mention of lesbianism." He revealed that "So, here we go again. Lesbians! Phwoar! Eyebrows are raised. Sly grins are exchanged. The subject, clearly, is fascinating to us. We approve of it."