,,Vienna" to najpopularniejszy utwór w historii zespołu Ultravox. Tak przynajmniej wynika z otrzymywanych przez tę grupę honorariów autorskich. Najwięcej pieniędzy dostaje właśnie za ,,Viennę”, która do dziś jest najczęściej odtwarzanym utworem Ultravox na świecie, choć w Polsce to raczej ,,Dancing With Tears In My Eyes” wiedzie prym.

Midge Ure powiedział kiedyś w wywiadzie, że po wydaniu singla z tą piosenką stan jego konta zwiększył się z 50 funtów do pół miliona funtów. Tak wielki sukces komercyjny odniosła ,,Vienna” a w ślad za nią cały album także zatytułowany ,,Vienna”. Gdyby nie ten utwór, losy Ultravox pewnie potoczyłyby się zupełnie inaczej...

Album ,,Vienna" został nagrany i ukazał się w roku 1980. Była to już czwarta płyta w dyskografii Ultravox. Na początku radziła sobie na rynku bardzo słabo. Pierwsze dwa single (,,Sleepwalk" i ,,Passing Strangers") nie wypromowały tej płyty zanadto. Dopiero gdy w roku następnym na singlu ukazała się ,,Vienna", sprzedaż albumu ruszyła. Piosenka ta stała się jednym z hymnów ery New Romantic. Co ciekawe, w tym samym czasie furorę robił też inny hymn tej muzycznej ery, utwór grupy Visage ,,Fade To Grey", w którego nagraniu spory udział miał właśnie lider Ultravox, Midge Ure. Jest on autorem słów do ,,Fade To Grey" i dosyć aktywnie współpracował z grupą Visage na początku. Potem skupił się już jednak wyłącznie na Ultravox.

Videoclip do ,,Vienny" nakręcił Russel Mulcahy. Pan ten stał się później wziętym reżyserem hollywódzkim. Nakręcił takie hity kinowe jak ,,Nieśmiertelny", ,,Niesamowita McCoy”, czy ,,Resident Evil – Zagłada”, a zaczynał właśnie od teledysków. To on nakręcił pierwszy videoclip, jaki puściła MTV. Stacja ta ruszyła 1 sierpnia roku 1981. Pierwszy teledysk przez nią wyemitowany to ,,Video Killed The Radio Star" grupy The Buggles. Reżyserem tego teledysku był właśnie Russel Mulcahy, który niedługo potem zrobił także obrazki do piosenek Duran Duran. To był przełom w pokazywaniu muzyki. Do tej pory oglądało się zwykle jak wokalista śpiewa, a zespół gra. A tu nagle pojawiły się teledyski, nakręcone kamerą filmową na taśmie 35 milimetrowej, mające jakąś fabułę, nakręcone we wspaniałych sceneriach. I taki videoclip Russel Mulcahy nakręcił także do ,,Vienny".