The film features many songs created for the fictitious campaign waged by the protagonists. These songs include "Good Old Shoe", "The American Dream" and "The Men of the 303". However, none of these pieces made it onto the soundtrack album. The CD featured only the title track (by British guitarist and vocalist Mark Knopfler) and seven of Knopfler's instrumentals.
Songs as listed in the film's credits
- "Thank Heaven for Little Girls": written by Lerner and Lowe, performed by Maurice Chevalier
- "I Guard the Canadian Border": written by Tom Bähler and Willie Nelson, performed by Willie Nelson
- "The American Dream": written by Bähler, performed by Bähler
- "Good Old Shoe": written by Edgar Winter, performed by Nelson and Pops Staples
- "Classical Allegro": written by Marc Ferrari and Nancy Hieronymous
- "Courage Mom": written by Merle Haggard and performed by Merle Haggard and the Strangers
- "Barracuda": written by Heart, referenced by Woody Harrelson in character
- "I Love the Nightlife": written by Alicia Bridges and Susan Hutcheson
- "God Bless the Men of the 303": written by Huey Lewis, performed by Lewis, Scott Mathews, and Johnny Colla
- "Wag the Dog": written and performed by Mark Knopfler
