A new trailer for the upcoming Sci-Fi comedy Paul has just appeared online. This is the first film to come out starring Simon Pegg and Nick Frost that’s not under the direction of their Shaun of the Dead and Hot Fuzz director Edgar Wright.

The film follows Pegg and Frost as two best friends who are on a road trip across America visiting Sci-Fi and Comic Book conventions across the country. But whilst travelling they stumble across something beyond their wildest dreams, an extra-terrestrial… called Paul (voiced by Seth Rogen). The boys now have to help Paul find his way home before the Government officials hot on their tail take him away. The film also stars Jason Bateman (Juno), Kristen Wigg (Adventureland) and Sigourney Weaver (Galaxy Quest).

Check out the trailer below:

I’m not too sure what to think of this, it has a great comic cast and has great potential, but I didn’t find the trailer particularly that funny, and Rogen’s voice doesn’t seem to fit the look of the alien for me. The film, directed by Greg Mottola (Superbad), is out February 2011.