섹시코미디영화인 이 영화의 OST는 그다지 강렬하게 다가오지는 않는다. 그러나, MADONNA의 메가히트싱글 BEAUTIFUL STRANGER를 필두로 THE WHO, REM으로 이어지며 그래미상에 빛나는 LENNY KRAVITZ의 AMERICAN WOMAN과 첩보영화에나 어울릴듯한 그래미상 후보까지 올랐던 GREEN DAY의 연주곡 ESPIONAGE 등 결코 만만히 볼 수 없는 곡들이 수록되어 있다.
01. Beautiful Stranger - Madonna
02. My Generation - The Who ( from the BBC live)
03. Draggin' The Line - R.E.M.
04. American Woman - Lenny Kravitz
05. Word Up - Melanie C.(Aka Scary Spice)
06. Just The Two Of Us - Dr. Evil
07. Espionage - Green Day
08. Time Of The Season - Big Blue Missile(with Scott Weiland)
09. Buggin' - The Flaming Lips
10. Alright - The Lucy Nation
11. I'll Never Fall In Love Again - Burt Bacharach/Elvis Costello
12. Soul Bossa Nova (Dim's Space-A-Nova) - Quincy Jones & His Orchestra