The members of No Angels were selected on the RTL2 channel's first series of Popstars, a reality talent show which set about producing a five-piece girl group. Acquired by Tresor TV television producer Holger Roost-Macias at the MIPTV Media Market event in Cannes, France in 2000, the series was the third adaption of the format following both an Australian and a New Zealand version. In August and September of the same year, over 4,300 hopefuls turned up to auditions
in Hamburg, Berlin, Frankfurt, Leipzig, Cologne, Oberhausen, Stuttgart and Munich which required both singing and dancing experience. The judges consisted of Dutch entertainer Simone Angel, concert booker Mario M. Mendryzcki and Rainer Moslener, an A&R director of Polydor Records.
Thirty-two out of two hundred girls eventually made it from the local recall shows to Majorca, Spain to get trained in singing, dancing, and fitness. While the judges continued eliminating two or three girls each day with the help of choreographer Detlef Soost and British vocal coach Robert Bicknel, eleven finalists remained and were sent home to prepare.
After a final elimination round, Nadja Benaissa, Lucy Diakovska, Sandy Mölling, Vanessa Petruo and Jessica Wahls were chosen, and signed a recording contract with Polydor. Managed by Joy Berhanu during their first year, the girls were named No Angels following a public televoting and moved in together near Munich. With the final members of the group in place, the program followed the group during its recording sessions, photo and music video shoots and other promotional commitments such as showcases and instores. The show concluded with the band's first public live performance at The Dome at the Dortmunder Westfalenhalle in February 2001.
In April they were asked to represent Germany in the first Edition of the Love Wave Contest in Vienna. Diakovska, Mölling, Wahls und Benaissa performed their song "Disappear" in the first half of the Grand Final.