The storyline is loosely based on real life bank robbers Terry Lee Connor and Joseph Daugherty. Many elements of their heists are accurately depicted in this film, including breaking into the house of a bank manager, and giving a soda to one of their victims.
Val Kilmer was originally considered for the part of Joe, and Bruce Willis was originally going to play the part of Terry, but due to scheduling conflicts, Kilmer backed out, and Willis took over the part of Joe.
Hans Zimmer was the only choice for the music composing. However, Zimmer was just finishing Hannibal (2001) and Pearl Harbor (2001) at the time in London, and he already committed himself to Black Hawk Down (2001), which was recorded in the U.S. Barry Levinson said that he would move the film for a later release, waiting for the German composer, since they have been good friends since Rain Man (1988). Zimmer politely refused it.
The movie that Cheri and Phil are watching is The Great Escape (1963), starring, among others, Steve McQueen. McQueen earlier had played a bank robber in The Great St. Louis Bank Robbery (1959), and later starred in the original The Thomas Crown Affair (1968) as the ring-leader of a gang of bank robbers, and The Getaway (1972), as a recently-paroled bank robber.
The trivia item below may give away important plot points.
At the cabin right after they "pick up" Kate, Joe stretches a drape between the two sides of the bed, saying he saw it in a movie once. Kate asks, "How does the movie end?" Joe says, "With a wedding." At the end of the movie Harvey marries Claire, the Pink Boots girl.