The accompanying music video was directed by Marcus Sternberg, and features the girls in a warehouse-type building that was inspired by Andy Warhol's "Silver Clouds" art installation and its large helium-filled, pillow-like forms made from silver plastic film. Each member of the band is also shown on other locations, following several story lines. "No Angel (It's All in Your Mind)" was promoted through numerous live appearances, including its world premiere at the "Bravo Super Show" on 8 March 2003 as well as performances on "Top of the Pops" and "Interaktiv".