That month it was announced that "Space Bound" would be the fourth single from Recovery, with a music video featuring former porn star Sasha Grey; the video was released June 24 on the iTunes Store.
Dibulan yang sama diumumkan "Space Bound" akan menjadi single keempat dari Recovery, dengan video musik yang fitur bersama mantan bintang porno Sasha Grey; video ini dirilis pada tanggal 24 Juni di iTunes Store.