Ultravox – Vienna 1980 CD February 4, 2015 John CD Of The Week, FM104 CD Library Vienna is an FM104 icon of rock. It was on high rotation on FM104 in 1980/81 and throughout the 80s. Vienna is a UK #2 hit single. It reached # 11 in Australia. All Stood Still is a UK #8 single. Sleepwalk UK #29.