'Lost In Space' is a song about dependency and being lost. It describes a possible illusion in which one could find oneself. The vocals are a clever mixture of real voice and vocoder. The style of singing changes drastically from calm to ecstatic between verse and chorus, which constantly alters the mood of the song.