Nachdem Schubert im November 1828 verstorben war, übergab sein Bruder Ferdinand dreizehn Gesänge auf Texte von Ludwig Rellstab und Heinrich Heine an den Verleger Haslinger. Schubert hatte sie erst im August 1828 komponiert. Noch zu Lebzeiten wollte er die beiden Liedergruppen eigentlich separat herausgeben.

Die Heine- und Rellstab-Lieder stehen jedoch entstehungsgeschichtlich in engem Zusammenhang. Haslinger fügte als 14. Lied „Die Taubenpost“ auf einen Text von Johann Gabriel Seidl hinzu, da...