Nel 1981, il gruppo iniziò una collaborazione col musicista David

Nel 1981, il gruppo iniziò una collaborazione col musicista David Byrne per produrre il loro quarto album di studio. Tuttavia, in seguito a una serie di forti disaccordi con Byrne sulla direzione musicale, le sessioni di registrazione vennero interrotte e il gruppo pubblicò l’album, Mesopotamia (1982), sotto forma di EP dalla Warner Bros. negli USA e dalla Island in Europa e nel resto del mondo. Le due versioni però risultarono notevolmente diverse, con quella europea contenente brani con missaggi differenti e in versioni più lunghe. Nel 1991, Party Mix! e un’edizione remixata di Mesopotamia furono ripubblicate insieme su un unico compact disc .