The soundtrack to "The Spy Who Shagged Me" led to the teaming up of two music executives, Warner Bros. Records senior vice president Danny Bramson and Madonna's Maverick Records' co-owner Guy Oseary; both of them served as executive producer on the soundtrack. By May 1999, expectations were already high for the release, so the producers decided to include Madonna's track along with a song from a number of other high-profile artists like R.E.M., Lenny Kravitz and Mel B from the Spice Girls.