On 11 July 1980, Ultravox released their fourth studio album “Vienna” featuring singles “Sleepwalk" "Passing Strangers" "Vienna" and "All Stood Still".
Reviewing the 2000 reissue for Q, David Quantick called Vienna the band's "best album" and said that "there were fine singles such as 'Sleepwalk' and 'All Stood Still' and the title track which – like a cartoon hippo – remains pompous yet loveable." Peter Kane's review of the deluxe version for Q eight years later was less favourable, describing the album as "sounding as cold and artificial as ever". Also reviewing the 2008 version, Mojo's David Buckley said that "[the title track]'s studied grandeur has aged far less well than the electro-rush of lead-off single 'Sleepwalk', the instrumental 'Astradyne', or the punishing riff-rock of 'New Europeans'. Ultimately, Vienna, with its winning formula of cold futurism and big rock textures, took Ultravox out of the margins and into the big-haired '80s mainstream."
AllMusic critic David Jeffries said, "There are plenty of pretentious and pompous moments at which Foxx-era purists cringe, but taken as a snooty rebellion against the guitar-heavy climate of the late '70s, they're ignorable ... Add Anton Corbijn's photography and Peter Saville's smart cover design and all the ingredients for an early-'80s classic are there. A few albums later, it would all seem like a fluke, but on Vienna, all the pieces come together."