We’ve seen pics, posters and a pretty nice trailer already for Greg Mottola’s sci-fi comedy Paul and following yesterday’s new poster there’s a new trailer out today to get excited over.

It’s indicative of their success, with Edgar Wright in particular, that seeing Nick Frost and Simon Pegg back on screen together is such a joy and so enticing, making a lot of film fans on board for this film by default.

This new trailer shows a little more of the story, and while the sight of the CG alien with Seth Rogen’s voice takes a little getting used to the two leads and their supporting cast look like they’re on to something wonderful here.

Next stop for Pegg and Frost? World’s End perhaps?

Synopsis: Two sci-fi geeks who embark upon a pilgrimage in a RV to the center of America’s UFO heartland: Nevada’s infamous Area 51. While in the middle of that desert, the two friends encounter a fugitive alien by the name of Paul. Somewhat reluctantly, they embark upon an adventure that will change not just their lives forever, but also the lives of the friends and enemies they encounter along the way.

Paul is out in the UK on the 14th of February 2011, can’t wait.