Le clip représente les chanteuses en uniforme scolaire, trempées par la pluie battante, les mains autour de barreaux les séparant alors qu'elles tentent de s'embrasser[24]. Cette représentation lesbienne choque, au point où le clip est banni en Angleterre d'ITV et exclu de Top of the Pops[24].
Réception
Daisy Jones décrit All the Things She Said comme la fusion, d'une part, du camp et de l'euro club de Believe et des sonorités industrielles et nu metal d'Evanescence[24]. Elle souligne que la révélation, en 2003, que les deux chanteuses de t.a.T.u, Julia Volkova et de Lena Katina ne formaient pas un couple lesbien, cela signifie que la queerness déployée dans les paroles et le clip d'All the Things She Said n'étaient qu'une technique marketing permettant d'augmenter les ventes de la chanson[24].
Elle souligne toutefois que, dans le contexte du début des années 2000, la représentation qu'offre la chanson aux femmes queers a pris le pas sur son aspect faux et appropriatif, permettant à de nombreuses lesbiennes et bisexuelles de réaliser leur coming in[24].