Despite their legendary status, the Police only released five albums during their brief reign from 1978-1983. In addition, the trio had amassed a healthy amount of both studio and live B-sides, plus songs that only appeared on soundtracks. For the 1993 four-CD box set Message in a Box: The Complete Recordings, every single song the Police ever recorded is included. All the tracks were digitally remastered for the project, sounding superior to the original CD versions of the single albums. Also included is a 68-page booklet that includes an interesting (and often humorous) biography, a timeline and notes from all three band members regarding the rarities that appear for the first time on compact disc here. But of course, the real charm of the box set is the music!

1. Fallout
   
2. Nothing Achieving
   
3. Dead End Job
   
4. Next To You
   
5. So Lonely
   
6. Roxanne
   
7. Hole in my Life
   
8. Peanuts
   
9. Can't Stand Losing You
   
10. Truth Hits Everybody
    
11. Born In The 50's
    
12. Be My Girl, Sally
    
13. Masoko Tanga
    
14. Landlord (Live)
    
15. Next To You (Live)
    
16. Landlord
    
17. Message In A Bottle
    
18. Reggatta De Blanc
    
19. It's Alright For You
    
20. Bring On The Night
    
21. Deathwish
    
22. Walking On The Moon
    
23. On Any Other Day
    
24. The Bed's Too Big Without You
    
25. Contact
    
26. Does Everyone Stare
    
27. No Time This Time
    
28. Visions Of The Night
    
29. The Bed's Too Big Without You (Mono)
30. Truth Hits Everybody (Live)
    
31. Friends
    
32. Don't Stand So Close To Me
    
33. Driven To Tears
    
34. When The World Is Running Down, You Make The...
    
35. Canary In A Coalmine
    
36. Voices Inside My Head
    
37. Bombs Away
    
38. De Do Do Do, De Da Da Da
    
39. Behind My Camel
    
40. Man In A Suitcase
    
41. Shadows In The Rain
    
42. The Other Way Of Stopping
    
43. A Sermon
    
44. Driven To Tears (Live)
    
45. Shambelle
    
46. Spirits In The Material World
    
47. Every Little Thing She Does Is Magic
    
48. Invisible Sun
    
49. Hungry For You (Jaurais Toujours Faim De Toi)
    
50. Demolition Man
    
51. Too Much Information
    
52. Rehumanize Yourself
    
53. One World (Not Three)
    
54. Omegaman
    
55. Secret Journey
    
56. Darkness
    
57. Flexible Strategies
    
58. Low Life
    
59. How Stupid Mr. Bates
    
60. A Kind Of Loving
    
61. Synchronicity I
    
62. Walking In Your Footsteps
    
63. O My God
    
64. Mother
    
65. Miss Gradenko
    
66. Synchronicity II
    
67. Every Breath You Take
    
68. King Of Pain
    
69. Wrapped Around Your Finger
    
70. Tea In The Sahara
    
71. Murder By Numbers
    
72. Man In A Suitcase (Live)
    
73. Someone To Talk To
    
74. Message In A Bottle (Live)
    
75. I Burn For You
    
76. Once Upon A Daydream
    
77. Tea In The Sahara (Live)
    
78. Don't Stant So Close To Me '86