Shaun of the Dead -miesten ufo-komediasta Paul ilmestyi ensimmäinen traileri
Simon Pegg ja Nick Frost ovat esiintyneet yhdessä mm. Shaun of the Deadissa, Hott Fuzzissa ja Spaced-tv-sarjassa. Seuraavaksi he tähdittävät Paul-nimistä ufo-komediaa yhdessä Seth Rogenin äänellä puhuvan digihumanoidin kanssa.
USA:ssa helmikuussa ensi-iltansa saavan Paulin on ohjannut Greg Mottola, joka on tuttu mm. elokuvista Adventureland ja Superbad.