Formé à Los Angeles en 1979 par le chanteur Stan Ridgway et le guitariste Marc Moreland, le groupe mélangeait allégrement musique de films et mélodies pop dans un joyeux capharnaüm plein d’originalité.
C’est en se promenant en voiture au Mexique et en écoutant les radios locales que Ridgway eut l’idée de ce morceau qui trouva un écho énorme auprès des radios de la côte Ouest. Peu de temps après le chanteur quitta le groupe pour mener une carrière solo épatante.