The first half of the song is a piano based ballad, while the rest of it is a mid-tempo number with progressive rock influences.

He said:[2] In a cover story run by the American publication Billboard on Mylo Xyloto, the magazine described the track as a "'Major Tom'-meets-Sinatra exercise".

He also spoke about a conversation he had had with the band's lead singer Chris Martin about the song and said the frontman looked genuinely disappointed that the track was left off the record.

[5] It was well received by the fans and the press, with Billboard writing about the song: "Moving to Mars" is a sparse, vocal-led ballad that gathers steam behind a gentle piano line halfway through."

"The third song the band chose to share from the EP, 'Moving To Mars' sounds like classic Coldplay, though with some well-timed shifts that sort of brings Bends-era Radiohead to mind.