Heading for Mars
Meccano-Mars
Spy from Mars
Outerspace, Innerspace
I like both, (sometimes) knowing the latter comprises the first
Ticket
My name will be travelling to Mars

Test
Testing for Mars
Men from Mars
Egypt on Mars
Long ago the Egyptians spoke about a walking object in the sky

Cookies
Mars
Mars. Wanna go or just wanna leave? Wanna stay and keep longing?