Paul est le produit d’une étrange rencontre. Bon, pas si étrange que cela puisqu’il s’agit de celle entre Greg Mottola, réalisateur du drôlatique Supergrave (2007), et le duo Simon Pegg/Nick Frog, les héros de Shaun of the dead (2003), culte parodie du cinéma de zombie réalisée par Edgar Wright.