Liebeswalzer se registró originalmente como Zwischen unbefahr'nen Gleisen (traducido literalmente como Between Untraveled Tracks ). Pero el álbum, prensado, impreso y listo para su lanzamiento, fue ordenado destruido por funcionarios de Alemania Oriental por letras "no aprobadas". En su lugar, se lanzó el álbum Liebeswalzer ( Waltz of Love ), que contenía las pistas aprobadas de Zwischen unbefahr'nen Gleisen y diferentes versiones de las canciones ofensivas: Tausend Augen ( Thousand Eyes ), la canción principal Zwischen unbefahr'nen Gleisen y Nur ein Lied ( Sólo una canción) fueron regrabados con nuevas letras y arreglos y rebautizados como Psycho , Berliner Frühling ( Berlin Spring ) y Großer Träumer ( Big Dreamer ), respectivamente.
En 1990, cuando Alemania Oriental estaba en sus últimos días, se relanzó Liebeswalzer con las canciones originales incluidas.
Pistas 10 - 12 tomadas del álbum original inédito Zwischen unbefahr'nen Gleisen y nunca antes publicado.
El álbum finalmente fue lanzado bajo su título original, con todas las pistas de la versión de 1990, en disco compacto en 1994.