media_removed_toofab 2013
Apparently Scott Speedman has split from girlfriend Teresa Palmer -- and is now hooking up with one of his "Last Resort" costars!

Speedman, 37, and Camille De Pazzis were spotted kissing and walking along the sand in Hawaii together this weekend.

Their ABC show films in Oahu, so the two were likely enjoying some downtime from shooting with a romantic trip to the beach.

This is the first sighting of the two costars sharing some PDA.

Speedman and Palmer started dating in the beginning of 2011. No word on why the relationship fizzled out. Just Jared confirms the breakup.

See more couples who met on set in the gallery above!

Hot Videos