"All the Things She Said" was released as the first single off the album in August 2002. It initially received mixed reception, praising the catchiness and creativeness, while criticizing the repetition. The song topped many charts around the world, including Australia, Germany, France, New Zealand and the United Kingdom. The song peaked at number twenty on the US "Billboard" Hot 100, becoming the highest Russian act to do so. The song was directed by their manager Ivan Shapovalov, with the girls in school uniforms kissing.