Alles Gute was first released in April 1998,[1] containing songs from Rosenstolz's first five studio albums: Soubrette werd' ich nie (1992), Nur einmal noch (1994), Mittwoch is' er fällig (1995), Objekt der Begierde (1996) and Die Schlampen sind müde (1997).

[4][5][6] The additional tracks originate from the studio albums Zucker (1999) and Kassengift (2000) and from the single "Es könnt' ein Anfang sein" (2001).

[7] The re-released album received gold status even before its official release owing to the pre-order of 150,000 copies.

In addition, the original album cover was replaced with that for Alles Gute – Die Goldedition – Das Beste von 92 bis 01.

In addition, although he did not feel that Rosenstolz's music had become more mainstream, he did sense a gradual disappearance of the band's indefinable quirky touch over time.