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 (1982). The box set also comes with a 68-page booklet.