Mirkin always wanted the movie to be packed with wall-to-wall hits from the ’80s — but securing Cyndi Lauper, Bananarama, La Bouche, the Bee-Gees, the Village People, Bow Wow Wow, Wang Chung, Devo, Robert Palmer, Kenny Loggins, Culture Club, Naked Eyes, the Go-Go’s, Tears For Fears, and Belinda Carlisle cost a pretty penny. The director estimates they spent almost $1 million for the rights to all the songs used in the film.
But there was one tune that the studio hesitated to get behind. “I chose No Doubt's ‘Just a Girl’ for the opening sequence, and they were concerned that was too edgy and too unfriendly,” he said. “This is before they really broke out, and they considered No Doubt to be a punk-ish band.” However, by the time the movie was released in April 1997, No Doubt had become a massive mainstream success, and Mirkin got the last laugh. “Right before the movie came out, No Doubt broke out huge, and the studio called me and asked to put more No Doubt in the movie,” he said with a laugh. “No Doubt was so big by that point and we got such a great early deal on the song that if I called and tried to get another, they'd be able to renegotiate everything, so we couldn't get any more. But that was typical. They wanted the music to be more mainstream, more straight down the middle, and I said no because the characters weren't straight down the middle — they need this quirky, weirder, edgier music.”