A digipack CD edition featured three other new recordings which were exclusive to the release, including a cover of Wreckless Eric's 1977 song "Whole Wide World".

[8] Upon its release, Steve Lamacq of NME wrote, "Black strolls back into the limelight with a song which sounds like a mis-timed Christmas record.

[11] Andrew Hirst of the Huddersfield Daily Examiner was less positive, calling it an "agonisingly slow dirge that drones on about a flight of fantasy from a bleak world blighted by depression".

"[13] Paul Lester of Melody Maker drew similar comparisons but was more critical, stating, "'Fly Up to the Moon' is, basically, Nancy Sinatra and Lee Hazelwood for people with no wit or imagination, or The Beautiful South."

[14] Martin Rigby of the Liverpool Echo considered the song to be the album's "only infuritating point" as the "delightful" Sam Brown "has to grit her teeth and deliver the line (probably drawn from John Cooper Clarke), "So this is how the world ends – not with a bang but with a wimpy".

"[15] Michael Sutton of AllMusic retrospectively noted the "deceptively romantic chorus", writing, "The protagonist dreams of escaping his troubled world, but his lover refuses to join him in the track's startling conclusion.