Arnold Schwarzenegger was quickly cast. He became available in February 1996 after Fox's remake of "Planet of the Apes" was held up again; Columbus also exited that project to work on "Jingle All the Way". The film marks Schwarzenegger's fourth appearance as the lead in a comedy film, following "Twins" (1988), "Kindergarten Cop" (1990) and "Junior" (1994). Schwarzenegger was paid a reported $20 million for the role. He enjoyed the film, having experienced last-minute Christmas shopping himself, and was attracted to playing an "ordinary" character in a family film. Columbus initially wanted Joe Pesci to play Myron. Comedian Sinbad was chosen instead, partly due to his similar height and size to Schwarzenegger. Sinbad was suggested for the part by Schwarzenegger's agent, but the producers felt he was unsuited to the role of a villain as it could harm his clean, family-oriented comedy act and reputation, although Sinbad felt the character would generate the audience's sympathy rather than hate. Furthermore, he missed the audition due to his appearance with First Lady Hillary Clinton and musician Sheryl Crow on the USO tour of Bosnia and Herzegovina, but Columbus waited for him to return to allow him to audition and, although Sinbad felt he had "messed" it up, he was given the part. He improvised the majority of his lines in the film; Schwarzenegger also improvised many of his responses in his conversations with Sinbad's character.