Сам лидер "Ultravox" Мидж Юр в столице Австрии никогда не был, а текст песни писал под впечатлением от фильма 1949 года "Третий человек" по мотивам романа известного английского писателя Грэма Грина, который же является и автором сценария этого фильма.
Кстати, сама эта песня, ставшая впоследствии главным хитом группы, изначально популярна никогда не была среди участников "Ultravox", кроме, пожалуй, барабанщика группы "Уоррена Канна". Тому были вполне объективные причины: менеджеры выпускающей фирмы "Chrysalis", впервые услышавшие песню, назвали ее "слишком медленной, слишком мрачной, слишком длинной". Группа с мнением фирмы не согласилась и настояла на том, чтобы выпустить "Vienna" третьим синглом.
В итоге этот сингл стал ее самым большим достижением за всё время существования: в начале 1981 года сингл добрался до 2-го места британского хит-парада и не выходил из чартов 72 недели.