The Space Between Us is the debut solo album by Craig Armstrong, originally released in 1998 on Melankolic Records. Elizabeth Fraser of The Cocteau Twins contributes vocals to the track "This Love", and The Blue Nile's Paul Buchanan appears on "Let's Go Out Tonight". 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.