Estaba previsto que fuera lanzado como sexto y último sencillo del álbum, pero este plan acabó siendo cancelado.
[1] The Verge interpretó que este sample utiliza tonos relajantes para mantener «Spaceship» con los pies en la tierra, incluso cuando se vuelve agresivo.
[3] Cuando West rapea sobre trabajar en Gap anteriormente en «Spaceship», la historia que se cuenta en el verso es realmente verdadera.
[15] West también lo compartió en su blog dos días después y reveló que no estaba satisfecho con el video cuando lo dirigió hace cuatro años, pero West decidió que después de verlo en 2009, le gustó.
[16] Se filmó un video musical en 2005 porque la canción estaba originalmente programada para ser lanzada como el sexto y último sencillo del álbum principal.