Alex Pettyfer Kisses New Girlfriend Riley Keough

 National Photo Group

Who would have guessed true love would blossom on the set of a stripper movie?

Alex Pettyfer, 21, was spotted kissing new girlfriend Riley Keough, 22,  while waiting for a departing flight out of LAX Airport on Saturday.

"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.

EXCLUSIVE VIDEO: Channing Tatum's hilarious stripper video

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.

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!