Bradley Cooper and Emma Stone as romantic foils in a rom-com seems like a no brainer, which is probably what Cameron Crowe was thinking when he cast them in his latest movie, Aloha. In the brand new trailer, we see Cooper as a disgraced military contractor who comes back to Hawaii to resurrect his career. There, he meets Stone's perky Air Force cadet and flirting ensues, because that's how things go down in Hawaii. Things get complicated when Cooper's ex, played by Rachel McAdams, comes back into the picture. Bill Murray, John Krasinski, Danny McBride and Alec Baldwin round out one of the most likeable casts we've seen in a while. Aloha opens on May 29.