"Message in a Box: The Complete Recordings" is a four-CD box set by the Police, containing all five of their studio albums in chronological order, as well as non-album singles, non-album B-sides, and tracks from various compilation albums and the "Brimstone & Treacle" soundtrack. The box set also comes with a 68-page booklet. The box set states that it 'contains every single song the Police ever released' but it excludes ten officially released tracks from before its release in 1993: "De Do Do Do, De Da Da Da" (Spanish Version) (4:00) and "De Do Do Do, De Da Da Da" (Japanese Version) (4:00) were released in the US in 1981 as a double A-side 7", with Sting singing the song in both Spanish and Japanese (AM-25000). "Truth Hits Everybody" (Remix) (3:30) appeared as the A-side of the bonus single, which was included in the UK 7" limited edition double pack of "Every Breath You Take" (AM 117/AM*01). "Every Breath You Take" (Backing Track) (4:05) and "Roxanne" (Backing Track) (3:11) were released in Japan in 1983 as a double A-side 7" (AMP-782). "Wrapped Around Your Finger" (Live Version) (5:22) from Atlanta in 1983 was included on the US 12" Promo of "Wrapped Around Your Finger" (SP-17264). "Don't Stand So Close to Me '86" (4:47) appeared as the A-side of the UK 7" of "Don't Stand So Close to Me '86" (AMY 354) and then released on the album Every Breath You Take: The Singles was not included on the UK version of the box set. "Don't Stand So Close To Me" (Live) (3:40) from At