Клипу на "Space Bound" было не избежать сравнений с видеоработой на "Love the Way You Lie". В новом видео Доменика Монагана заменяет сам Эминем (в количестве двух штук), а место Меган Фокс заняла экс-порнозвезда Саша Грей. Для Саши это не первый опыт съёмок в рэп-видео: в 2008 году она появилась в клипе The Roots "Birthday Girl".