Trzeci longplay grupy - "Systems of Romance" ukazał się w roku 1978. W jego nagraniu uczestniczył nowy gitarzysta Robin Simon. Niestety album nie odniósł sukcesu na rynku i Island rozwiązała umowę z zespołem. W tym czasie John Foxx opuścił kolegów i rozpoczął karierę solową.
Nowym wokalistą formacji został Midge Ure, który wcześniej współpracował między innymi z zespołami Silk, The Rich Kids i Thin Lizzy. W 1980 roku Ultravox z Midge Ure nagrali swój najgłośniejszy album - "Vienna". Rok później ukazała się płyta "Rage in Eden" (1981).
W 1982 roku zespół rozpoczął współpracę ze słynnym producentem George'em Martinem, z którym nagrali LP "Quartet" - album okazał się największym sukcesem grupy w USA. W 1984 Ultravox wydał płytę "Lament". Niebawem Warren Cann odszedł z zespołu i rozpoczął karierę solową. W latach 80. ukazał się jeszcze album "U-Vox" (1986), a w 90. dwie płyty - "Revelation" (1993) i "Ingenuity" (1996).