Scott Speedman in Hawaii on October 7, 2012. Credit: Splash News

That was speedy.

Weeks after Scott Speedman and Teresa Palmer ended their one-year relationship, the actor, 37, was photographed kissing and caressing French actress Camille De Pazzis in Hawaii October 7. Speedman was last seen in the state in July with I Am Number Four's Palmer, 26.

(Three days before Speedman and De Pazzis' PDA-packed trip, Australian actress Palmer attended the Busan International Film Festival in Seoul, South Korea.)

Speedman and De Pazzis met on the set of their new ABC series, Last Resort. The actor plays a naval officer whose crew takes over a small island where De Pazzis' character, a NATO researcher, works.

"I really like the concept. I mean, when you say 'sub-naval drama,' I'm very interested," Speedman said during the Television Critics Association panel July 27. "I've been doing many different things since Felicity [ended after four seasons in 2002]. This just came up. It was a natural fit, and I just went for it."

Last Resort airs Thursdays at 8 p.m. EST on ABC.