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.

PHOTOS: Costars who became couples

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

PHOTOS: Hottest celebrity men in uniform

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

This article originally appeared on Scott Speedman Dating Last Resort Costar Camille De Pazzis After Teresa Palmer Split