The Space Between Us is the debut solo album by Craig Armstrong, originally released in 1998 on Melankolic Records. Elizabeth Fraser of Cocteau Twins contributes vocals to the track "This Love", and The Blue Nile's Paul Buchanan appears on "Let's Go Out Tonight", which is a rework of the song of the same name by Blue Nile. The first track, "Weather Storm", is a reworking of a song by the same name which appears on Massive Attack's 1994 album, Protection, to which Armstrong contributed.