Who would have guessed true love would blossom on the set of a stripper movie?
"They looked really cute together, cuddling and kissing each other before boarding their flight," an eyewitness tells Just Jared. "They seem to be enjoying their new relationship."
Pettyfer and Keough are costars in the upcoming Steven Soderbergh drama Magic Mike, which centers around a group of male strippers and stars Channing Tatum, Matthew McConaughey, Joe Manganiello, Matthew Bomer and Olivia Munn.
Prior to his relationship with Keough, Pettyfer dated actresses Emma Roberts and Dianna Agron. Keough -- whose mother is Lisa Marie Presley -- has been linked to Ryan Cabrera and Jonah Hill in the past.