"Not the only thing dangerous at the beach... @phoebejtonkin @paulvedere," Nathaniel Buzolic posted on Instagram on New Year's Eve, along with a photo of himself posing on a beach in Sydney, Australia with Phoebe and Paul, who had their arms draped around each other.
The duo looked pretty cozy in the shot, with Phoebe sporting a flowy, white dress and Paul wearing a t-shirt for their day out on the shore.
According to E! News, the Vampire Diaries stars have been dating since July, surfacing in public together shortly after Paul and ex-wife Torrey DeVitto announced their split.
While on their Australian vacation, Paul and Phoebe didn't make any mention of each other on their respective social networking sites, but they weren't the only stars from the hit show in town.
Nina Dobrev was also down under, sparking rumors that she and Nathaniel are dating, when they were spotted grabbing drinks together at Barrio Chino restaurant Jan. 2.
Nathaniel appeared on the Vampire Diaries until his character Kol Mikaelson was killed off.