Sternberg first started to work with the No Angels, at their second album "Now...Us!".
Before the videoshoot took place, meetings were held to find a concept that suited Sternberg and the No Angels label. But also the women themselves. For example, the scene in which Lucy is openly homosexual and that the shoot took place in a newspaper printing company in order to adapt Vanessa's lyrics.
He was also producing for the second single, "Still In Love With You" and for the third single, "Let's Go To Bed".
Sternberg worked again for two "Pure" singles; "No Angels (It's All In Your Mind)" and "Feelgood Lies".
He also worked for Vanessa's songs like, "Pop That Melody".
And afterwords again for the No Angels in 2007, to four singles.
The "Goodbye To Yesterday" set was very expensive, so that not only the Label Cheyenne/ Polydor, but also the Angels had to pay a big amount of money.
"Maybe" concept was created with the Angels. No Angels choosed to wear more sexy clothings, because of the energetic and cool sound that this song gives. This video had the nostalgic noa choreography in it, like in "Something About Us" and "Daylight In Your Eyes".
"Amaze Me" & "Teardrops" were sould as a double a single. The time for the shooting of two singles were very short and had to be simple to take all scences for both singles.
Sandy's original idea was to curl her hair like in "No Angel-It's All In Your Mind" music video. But the time was too short for that. Nadja had the same idea. Lucy and Jessica's ideas worked well, as they straightend their hair in time.
Lucy wore her Shirt from the time, where she and Nadja went to a stylist, Adam Saaks to style-cut their shirts.