Der Hessische Rundfunk bot 1959 dem Komponisten Michael Jary an, einen Beitrag für den Vorentscheid zum Grand Prix Eurovision de la Chanson 1960 zu liefern. Jary tat sich mit dem Texter Bruno Balz zusammen, mit dem er bereits seit 1938 erfolgreich zusammengearbeitet hatte. Zu Jarys langsamem Walzer schrieb Balz den Text mit der Titelzeile „Wir wollen niemals auseinandergehn“. Balz favorisierte Zarah Leander als Sängerin, da sie bereits in der Vergangenheit vielen Titeln von Jary und Balz zum Erfolg verholfen hatte "(Kann denn Liebe Sünde sein; Ich weiß, es wird einmal ein Wunder gescheh’n)". Jary tendierte hingegen zu einer jüngeren Sängerin, da er sich von deren Publikum mehr Erfolg erhoffte, und schlug die erst 17-jährige Heidi Brühl vor. Den Streit schlichtete schließlich die Jury der Vorentscheidung, die sich für Heidi Brühl entschied.