I'll bet a lot of the early Police songs could've worked fine for this soundtrack.
Besides their breakout hit "Roxanne," I also wish to suggest the following other Police songs:
1. Next to You
2. So Lonely
3. Peanuts
4. Truth Hits Everybody
5. Be My Girl (w/o "Sally" interlude)
6. Message in a Bottle
7. Bring on the Night
8. Don't Stand So Close to Me
9. Driven to Tears
10. When the World is Running Down, You Make the Best of What's Still Around
11. Canary in a Coalmine
12. Spirits in the Material World
13. Demolition Man
~Ben