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. Similarly, "Sly II" is a reworked version of Massive Attack's "Sly", also from Protection. "Balcony Scene" is a reworked version of "Time Stands Still," from the score of the 1996 film Romeo + Juliet; it contains elements of "Kissing You" by Des'ree, as well as a quote from the film.