Universal Pictures has released a new redband trailer for the Simon Pegg and Nick Frost sci-fi-comedy-road trip entitled, Paul, directed by Greg Mottola (Superbad). Check it out below, along with a cool featurette! The movie stars Pegg, Frost, Jason Bateman, Sigourney Weaver, Kristen Wiig, Jane Lynch, Bill Hader, Blythe Danner, Jeffrey Tambor, and an alien named Paul voiced by Seth Rogen.

Redband Trailer: PAUL [NSFW Language]

Synopsis:

Simon Pegg and Nick Frost reunite for the comedy adventure Paul as two sci-fi geeks whose pilgrimage takes them to America’s UFO heartland. While there, they accidentally meet an alien who brings them on an insane road trip that alters their universe forever. For the past 60 years, an alien named Paul (voiced by Seth Rogen) has been hanging out at a top-secret military base. For reasons unknown, the space-traveling smart ass decides to escape the compound and hop on the first vehicle out of town—a rented RV containing Earthlings Graeme Willy (Pegg) and Clive Collings (Frost). Chased by federal agents and the fanatical father of a young woman that they accidentally kidnap, Graeme and Clive hatch a fumbling escape plan to return Paul to his mother ship. And as two nerds struggle to help, one little green man might just take his fellow outcasts from misfits to intergalactic heroes.

PAUL is hits U.S. theaters on March 18th 2011.