L'acteur Seth Rogen, que l'on a pu voir dans de nombreuses comédies ces dernières années dont Knocked Up, Pineapple Express et Observe and Report, prêtera sa voix à un extraterrestre dans le prochain film de Greg Mottola (Superbad).
La distribution comprend également Jason Bateman (State of Play), Kristen Wiig (Adventureland) , Bill Hader (Night at the Museum: Battle of the Smithsonian) et Jane Lynch (Role Models).
Nick Frost et Simon Pegg rédigent le scénario en plus d'interpréter les personnages principaux. Le duo incarnera bientôt les Dupont et Dupond dans le prochain film de Steven Spielberg The Adventures of Tintin: Secret of the Unicorn.
Paul racontera l'histoire de Graham Willy (Simon Pegg) et Clive Gollings (Nick Frost), deux nerds britanniques qui décident de faire un voyage aux États-Unis. Après avoir assisté à la convention Comic Con de San Diego, les deux jeunes hommes se dirigent vers le secteur 51 pour en apprendre davantage sur les OVNI. Cependant, leur voyage prend une drôle de tournure lorsqu'ils découvrent un véhicule gouvernemental contenant un extraterrestre nommé Paul.
Le tournage du film débute en juin.