O duo musical alemão Rosenstolz foi fundado em Berlim em 1991 pela cantora AnNa R. e pelo teclista e cantor Peter Plate. Misturaram elementos de chanson com composições mais pop e criaram um estilo muito próprio, que lançaram pela primeira vez em 1992 num álbum chamado Soubrette werd' ich nie. Celebraram o seu avanço comercial na viragem do milénio com os álbuns Zucker (1999), que alcançou o número 2 nas tabelas alemãs, e Kassengift (2000), que chegou mesmo ao número 1 da lista dos mais vendidos. Com o segundo álbum, Herz (2004), número 1, e o single de sucesso "Liebe ist alles", conseguiram finalmente estabelecer-se no Olimpo da pop de língua alemã. Posteriormente, os três álbuns seguintes também atingiram o topo das tabelas na Alemanha e na Áustria. Das große Leben (2006), incluindo o single de platina "Ich bin ich (wir sind wir)", e Die Suche geht weiter (2008) com o seu primeiro single número 1 "Gib mir Sonne" fizeram as pessoas sonhar, rir e chorar. Mas o sucesso teve um preço. Peter Plate sofreu um esgotamento, pelo que a banda fez uma pausa de quase três anos. em 2011, os Rosenstolz regressaram com sucesso com o single "Wir sind am Leben" e voltaram ao primeiro lugar das tabelas com o álbum com o mesmo nome. No entanto, apenas um ano depois, a dupla decidiu fazer uma nova pausa por tempo indeterminado. AnNa R. cantou nas bandas Gleis 8 e Silly após a separação e Peter Plate lançou o seu primeiro álbum a solo Schüchtern ist mein Glück em 2013 e produziu e compôs para Sarah Connor e Max Raabe, entre outros. Em março de 2025, a cantora AnNa R. morreu inesperadamente.
