An all-star cast and a chance at romantic redemption for Hollywood's man of the moment, Bradley Cooper, are wrapped up in a two-minute trailer for May release "Aloha."

Cooper, as defense contractor Brian Gilcrest, heads to Hawaii for what could be his way back into the Air Force's good graces, if he manages to avoid becoming his own worst enemy once more.

He's there at the behest of an old boss, played by none other than Bill Murray, and is being shadowed by Emma Stone's punchy USAF liason.

But for all his smart talk and confidence, old flame Tracy (Rachel McAdams) can get back under his skin in no time at all -- leaving him to negotiate a tough job, two romantic interests and Tracy's silent, towering boyfriend as brought to life by John Krasinski ("The Office").

Further appearances from Alec Baldwin, Danny McBride, Jaeden Lieberher ("St. Vincent") and Jay Baruchel lend weight to the cast's credentials as Crowe -- or his following, at least -- looks for a return to form that saw Oscar nominations for "Jerry Maguire," "Almost Famous" and "Vanilla Sky."

"Aloha" is due to make its US debut on May 29, with an international roll-out planned for the subsequent months.

"Aloha" trailer:
[videos][/videos]