Za reżyserię klipu do „Space Bound” odpowiedzialny jest Joseph Kahn. Scenariusz teledysku koncentruje się wokół tematu nieszczęśliwych kochanków, poruszanego już przy okazji poprzedniego singla Eminema, „Love The Way You Lie” (gościnnie Rihanna).

W teledysku u boku Eminema występuje Sasha Grey. Aktorka, choć ma zaledwie 23 lata, już zdążyła okryć się sporą sławą w porno biznesie. Warto jednak zaznaczyć, że dziewczyna ma na swoim koncie także role w innych produkcjach – filmie „The Girlfriend Experience” oraz nadawanym przez HBO programie „Entourage”.