The original group comprised singers Tertia Botha, Miriam Cani, Anh-Thu Doan, Rebecca Miro, and Anne Ross.

Created through the ProSieben talent show Popstars – Das Duell (2003), in which male and female pop groups competed against each other, Preluders lost out to boy band Overground in a public vote.

Soost, and producer Uwe Fahrenkrog-Petersen, 27 out of 46 contestants made it from the local recall shows to Orlando, Florida to get trained in singing, dancing and fitness.

The Fahrenkrog-Petersen-produced pop song debuted at number one on the German singles chart and reached the top five in Austria, Switzerland and Liechtenstein, eventually receiving a gold certification for more than 150,00 copies sold.

In early 2004 the group followed-up with the album's second single "Bal Privé", a summer-lite pop song with French and English vocals, and James Bond music inspired "Hotter Than You Know", a previously unreleased record.

Although the quintet made plans to release a third album together, Tertia Botha was the first member to leave the band because of a longer recovery process after a sudden car crash in June 2005; she was soon followed by Rebecca Miro.

Miriam Cani, Anh-Thu Doan, and Anne Ross remained as a trio and prepared the release of their new single "Never Before" after signing with Edel Records.