"The Box" was released in two main versions, each divided into parts. The album version released on In Sides is in two parts, a slow ambient "part 1" and an upbeat "part 2". The longer single version is in four parts, of which the first has a similar arrangement to "part 2" of the album version. On the CD single (but not the 12" vinyl), the first three parts are segued/mixed together, though indexed separately.
The last part on the single contains a vocal version of "The Box", with additional vocals by Grant Fulton and Alison Goldfrapp. The lyrics were written by Fulton. Fulton has previously contributed lyrics and vocals to the earlier Orbital single "Belfast"/"Wasted", and he is one half of the design duo Fultano Mauder regularly responsible for artwork on Orbital releases.