MySpace has just debuted a brand new trailer for X-Men Origins: Wolverine, which is set to hit theaters on May 1, 2009. Click below to see this brand new trailer for the film, which stars Hugh Jackman, Liev Schrieber, Ryan Reynolds, Danny Huston and Taylor Kitsch.

Leading up to the events of X-Men, X-Men Origins: Wolverine tells the story of Wolverine's epically violent and romantic past, his complex relationship with Victor Creed, and the ominous Weapon X program. Along the way, Wolverine encounters many mutants, both familiar and new, including surprise appearances by several legends of the X-Men universe.