Recorded with all six finalists of the sixth Popstars season during October and November 2006, the album consisted of a main production by the show's jury member Dieter Falk and British production team Jiant, with additional contribution from Marcus Brosch, Toni Cottura and Marc Mozart and his Mozart & Friends team, among others. One of the most successful debuts of the year, the album debuted on top of the charts in Austria, Germany and Switzerland, and was certified platinum for more than 200,000 copies sold within its first week of release. By June 2007, Temptation had reached triple platinum status for more than 400,000 copies sold.
Media reception for Temptation was generally positive, with laut.de's Stefan Johannesberg praising Monrose and their team for wisely finding a very "British and catchy" and authentic musical middle ground, simultaneously referring the trio as the "new Destiny's Dolls and Pussycat Childs" respectively. Following its physical release, Temptation immediately debuted at number-one of the albums charts in Austria, Germany and Switzerland, making it one of the most successful debuts of the year. The album was instanly certified platinum for more than 200,000 copies sold within its first week of release, and as of June 2007, has been certified three-time platinum for more than 400,000 copies sold worldwide. It was eventually ranked 17th on the German Media Control year-end charts.
Although "Do That Dance" was planned to be released as the album's third single at times,Temptation has spawned two singles only: The album's lead single, "Shame", reached number-one in Austria, Germany, Luxembourg and Switzerland, making it one of the most successful debuts of the year. Outselling 3/4 of the German Top 100's singles sales combined, the song also emerged as the fastest selling CD single of 2006 and the biggest downloaded song since 2004. Follow-up single "Even Heaven Cries" was released in early March 2007 and moreover used as the band's competition song in the Eurovision Song Contest 2007 pre-selection show Deutscher Vorentscheid 2007. While it reached the top 10 in Germany, the song also peaked within the top 20 in Austria, and Switzerland.