New York · London · Paris · Munich is M's first album, released in 1979, the title being taken from a line in the verse of the March 1979 hit single "Pop Muzik", an extended version of which is featured on the album.

The album features future Level 42 members Phil Gould on drums, Wally Badarou on keyboards and Gary Barnacle on saxophone and flute.

Cash Box said of the single "Moonlight and Muzak" that it uses "synthesized electronic effects to create an airy Latin rhythm behind [M/Robin Scott's] spoken vocals.

"[9] Record World said that the single "That's the Way the Money Goes" is a "loveable electronic dancer here that's sure to be a staple on AOR and the club circuit," particularly praising the keyboards.

[11] Side A Side B This is the track listing for the 1997 re-release of the album in the United Kingdom by Westside Records, which featured 11 bonus tracks.