The role of Jules may have been written for Samuel L. Jackson, but he almost lost the part to Paul Calderon, who impressed Tarantino so much that Jackson had to fly back to Los Angeles and audition a second time to win back the part.