Millöcker hatte die Melodie für sein Frühwerk „Die keusche Diana“ geschrieben, das am 2. Januar 1867 im Harmonietheater Wien uraufgeführt wurde. Es ist weder ein Titel bekannt, noch, ob das Stück einen Text hatte. 1886 verwendete Millöcker die Melodie in seiner Operette "Der Vizeadmiral". Das Stück begann dort mit der Zeile "Geh’n wir in den Garten, atmen Blumenduft....". Auch in eine Bearbeitung von 1931 der ursprünglich 1884 uraufgeführten Operette "Gasparone" wurde das Lied übernommen. Der neue Text, geschrieben von Ernst Stephan, lautete nun: "Dunkelrote Rosen bring‘ ich, schöne Frau...".