"Marquee Moon" fue producido por Verlaine y Andy Johns (hermano de Glyn Johns), quien había trabajado con anterioridad como ingeniero en álbumes de bandas como Led Zeppelin y los Rolling Stones.] El álbum fue un éxito en el underground y entre la crítica, pero no entre el público estadounidense (a pesar de que la banda salió de gira con Peter Gabriel), aunque tuvo éxito en las listas de Reino Unido, en donde llegó al puesto #28, con la ayuda del single "Prove It" y de una gira con Blondie.