A finales de ese año, el renovado Ultravox emprende una nueva gira y en 1980 sale el álbum "Vienna", cuya canción homónima (y su vídeoclip) les abre las puertas del éxito.