Scott Speedman Dating Last Resort Costar Camille De Pazzis After Teresa Palmer Split

Scott Speedman in Hawaii on October 7, 2012. 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.)

scott speedman & teresa palmer
Scott Speedman and Teresa Palmer attend Australians in Film's Breakthrough Awards on June 7, 2011 in Beverly Hills, California. Frazer Harrison/Getty

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.

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!