The only scene not written in the script was the scene with Nivola and Walken in the sales condo talking about the cat and the question mark.
Nigel Cole wanted to use the Rolling Stones' You Can't Always Get What You Want, but it proved far too expensive ($1 million).
Marcus Foster, a young 19-year-old English singer/songwriter, did one of the songs in the film, and he doesn't even have a record contract.
They were originally going to have Polident as the wrap for the car, with a big set of teeth on the roof, but Polident pulled out as they didn't want to have their product made fun of. Ultimately, Sugar Foods Corporation agreed to wrap a 2008 Chrysler PT Cruiser Limited with a giant advertisement for their Sweet'N Low brand.