Electronic pop duo Rosenstolz emerged from cult status as les enfants terrible of Berlin's gay club circuit to become a mainstream chart phenomenon across much of Europe. Walking the tightrope between operatic melodrama and pure, unadulterated camp, vocalist AnNa R. and keyboardist Peter Plate explored modern romance and sexuality with rare bravado, creating infectious dance pop and lush torch ballads with truly universal appeal. Rosenstolz (roughly, "rose pride") formed in Berlin in mid-1991. Aspiring jazz singer AnNa R. (born Andrea Rosenbaum) initially hired openly gay pianist Plate to serve as her accompanist for a cocktail lounge gig, and soon they began collaborating on original material, making their first professional appearance that October at the Galerie Bellevue. The duo's blunt examination of eroticism and heartbreak combined with their over-the-top stage presence to quickly earn a loyal following among Berlin's disco denizens, and while radio and critics ignored their 1992 Polydor debut LP, Soubrette Werd' Ich Nie, Rosenstolz's massive gay following embraced the record in droves. The 1994 follow-up, Nur Einmal Noch, nevertheless appeared on the independent label Traumton, and only with 1996's Objekt der Begierde did Rosenstolz return to the ranks of the majors. While singles like "Der Moment" and "Sex im Hotel" enjoyed massive club airplay, the mainstream media still wasn't biting, but in May 1997 the duo played to a sold-out audience of 10,000-plus in the Russian city of Novosbirsk, and their subsequent album, Die Schlampen Sind Müde, was also their first German Top 40 entry.