Se lanzaron dos versiones de este sencillo en el Reino Unido, que tenían como lado B "Running Around".
El álbum tuvo un éxito inesperado, especialmente en Australia, donde llegó a ser disco de platino.
Su siguiente álbum, "Wild Planet", alcanzó el Top 20 en el Billboard 200 en 1980, y obtuvo el disco de oro.
"Private Idaho" fue su segunda entrada en el ranking Hot 100; en esta época los B-52's tocaron en Saturday Night Live y también se presentaron el festival Heatwave en agosto de 1980.
En 1986 sale a la luz el álbum "Bouncing Off The Satellites", último trabajo en estudio con el fallecido Ricky Wilson.
En los noventa grabaron el álbum "Good Stuff" (1992) que los mantuvo en los rankings a nivel internacional y fueron elegidos para elaborar la banda sonora de la película Los Picapiedras (1994), con su tema principal Meet the Flinstones (en el videoclip se lee Meat the Flintstones).
Participaron también del "True Colors Tour" de Cyndi Lauper, junto a otros artistas invitados.