The song was released as the album's lead single along with a cover version of Dutch rock band Shocking Blue's "Venus" (1969) on 22 April 2003 in German-speaking Europe. "No Angel (It's All in Your Mind)" marked the group's first release without fifth band member Jessica Wahls following her break from the band due to maternity. Commercially, the single was an instant success: It debuted at number-one on the German Singles Chart, the group's fourth single to do so. It also peaked at number ten in Austria and reached number seven on a composite European Hot 100 Singles chart.