Paris Hilton Posts Romantic Photos With 'The Leftovers' Star Chris Zylka

02/19/2017 11:01 pm EST

Paris Hilton has a new beau!

The socialite shared a photo on Twitter with actor Chris Zylka and called him her "valentine." This caused many fans to question Hilton's relationship status, E! News reports.

She shared a series of sweet photos with The Leftovers star from her birthday weekend. Hilton wrote alongside one of the photos, "The best feeling is when someone looks at you like you are magic…"

MORE: Kim Kardashian Celebrates Paris Hilton's Birthday With New Blonde Hair

According to an E! News source, Paris and Chris are dating and "really like each other." The insider adds, "They are taking it slow."

The pair was spotted at LAX together on Sunday dressed in coordinating black ensembles. They were traveling home from New York City where Paris celebrated her 36th birthday bash on Thursday night.

Zylka, 31, was previously engaged to model Hanna Beth before they called it quits in 2015. He also dated Pretty Little Liars' actress Lucy Hale in 2012.

Related:

Paris Hilton and Kim Kardashian West Reunite at Kardashian Christmas Eve Party
Paris Hilton Has a New Dog!
Mariah Carey Confirms She's Dating Bryan Tanaka

Disclosure: PopCulture. is owned by Paramount. Sign up for Paramount+ by clicking here.