I 1981 ble andet oppløst, men gjenoppsto som duo med Gibb og Barton. Det var som duo at gruppen fikk størst suksess med låter som «Superman» (1983) og «Agadoo» (1984). Sistnevnte solgte over 1 million eksemplarer verden over og nådde en andreplass på den britiske singellisten. Oppfølgersingelen «Do the Conga», nådde en tiendeplass på den britiske listen. Albumet solgte over eksemplarer den første måneden etter utgivelse, og bandet fikk spillejobber over hele Europa.