BBC Radio har skildret «Life on Mars?» som «en av de rareste tekstene noen gang» og består av «massevis av surrealistiske bilder» som et Salvador Dalí-måleri. Tekstlinjen «Look at those cavemen go» er en referanse til sangen «Alley Oop», en hit i 1960 for det amerikanske doo-wop-bandet The Hollywood Argyles.