[2] The second single to be taken from the band's third studio album Seven and the Ragged Tiger (1983), the song was another success, reaching the top ten on both the UK and US charts.

"[3] In a retrospective review, "New Moon on Monday" was praised by AllMusic journalist Donald A. Guarisco, who wrote: "The music holds the unusual lyrics together by wedding effervescent verse melodies that bounce high and low to a triumphant-sounding chorus with a rousing feel.

It has a loosely sketched storyline in which the band appear as members of an underground resistance movement called "La Luna" (the name is one of the few connections between the video's content and the song lyrics), organizing a revolt against a modern (1980s-era computers are used) oppressive militaristic regime, apparently in France.

The longest is a 17-minute "movie version" which includes an extended introduction before the song starts (including a scene of dialogue between Simon Le Bon and the story's female lead, played by Patricia Barzyk, winner of the Miss France title in 1980; a brief snippet of "Union of the Snake" is also heard on a radio), and is set to an extended remix of the song.

Yet another version was produced for the video collection Dancing on the Valentine (1984), showing blue-lit scenes of the band members in front of a full-moon backdrop.