Su primer sencillo juntos —él como productor de ella— fue «Japan ist weit», en 1984, una versión alemana de la canción de Alphaville «Big in Japan», y que era una forma apropiada para describir la fama que Sandra había cosechado hasta ese momento en Japón.