"Vienna" was written in January 1980. The song features a dramatic grand piano in the verses and chorus, and a violin solo in the middle of the song. Other sounds include a solid synth bass line played on a MiniMoog, an Elka string synthesiser and a Roland CR-78 drum machine. The drum machine pattern created by Warren Cann was the basis of the song. Then, Cann and the classically trained Billy Currie together wanted to create something that might sound like it had been written by a late-19th-century romantic composer, so they started creating the basic chords and sounds of the song, and the romantic violin solo was influenced by the German composer Max Reger.