Perkusista Nick Hodgson ujawnił na łamach „News Of The World”, że Kaiser Chiefs skontaktowali się z Bowie`em przez producenta Tony`ego Viscontiego.

– Tony napisał do Davida, by ten podsunął nam jakieś pomysły do zwrotki w „Man On Mars”. Otrzymaliśmy od niego kilka wersów – wspomina Hodgson. – Jestem wielkim fanem Bowie`ego i nie mogę uwierzyć, że to mówię, ale jego propozycja nie była w porządku. Tym samym straciłem szansę, by figurować obok Bowie`ego jako kompozytor utworu!