Этот сильнейший хит, наполненный мощными аккордами гитариста Ричи Блэкмора, в котором вокалист Иэн Гиллан переносит слушателя в галактику, описывая дикую поездку по Солнечной системе, был написан в конце 1971 года. Ричи Блэкмор говорил, что композиция риффа Space Truckin' вдохновлена музыкальной темой телешоу о Бэтмене, написанной Нилом Хефти. Блэкмор попросил Иэна Гиллана написать какой-нибудь бодрый текст поверх риффа, а остальную часть музыканты дописали в развитие основной темы. "Нам повезло на Венере; мы затусили на Марсе; встретили столько классных чуваков; мы сотрясли весь Млечный путь и станцевали в лучах Северного сияния; Мы путешествуем по космосу, среди звёзд!" - поётся в песне. Композиция вошла завершающим треком в шестой студийный альбом Deep Purple «Machine Head», выпущенный в марте 1972 года. Позже она стала частью трагической истории мировой космонавтики. Альбомы Deep Purple летали в космос вместе с экипажем шаттла «Колумбия», сгоревшего в атмосфере во время посадки в феврале 2003-го. Фрагменты дисков нашли на месте трагедии.
Выяснилось, что фанаткой группы была бортинженер Калпана Чалва. Она часто слушала Space Truckin' и песня звучала как сигнал будильника для экипажа на борту «Колумбии» во время её последнего полёта. Узнав об этом, музыканты Deep Purple написали композицию в честь погибших астронавтов и назвали её «Contact Lost» (рус. «Контакт утерян»), а права на неё подарили семьям членов «Колумбии».
Участники записи Space Truckin':
Иэн Гиллан — вокал;
Ричи Блэкмор — гитара;
Роджер Гловер — бас-гитара;
Джон Лорд — клавишные;
Иэн Пейс — ударные