Paris Hilton Is Dating 'Leftovers' Star Chris Zylka And Has 'Never Been Happier' (Video)
See More of Hollywood's Hottest Couples

Paris Hilton is more than happy with Lucy Hale's "Leftovers."

The reality TV star-turned-businesswoman/DJ is dating "The Leftovers" hottie Chris Zylka, who previously dated the "Pretty Little Liars" star. The two were first seen cozying up together while celebrating Hilton's 36th birthday party in New York last Thursday, before arriving at LAX hand-in-hand over the weekend (above).

Hilton confirmed to TooFab that the two were very much an item on Sunday night at 2017 Hollywood Beauty Awards. "Never been happier," she responded as she got into her car.

Paris also said Kim Kardashian looked "gorgeous" as a blonde in her birthday shoutout to Hilton.

Paris was last linked to Thomas Gross, has exes included River Viiperi, Cy Waits, Doug Reinhardt and was once engaged to shipping heir Paris Latsis.

Zylka, 31, was also engaged in the past to model Hanna Beth. The two split in 2015, when Chris blasted her on social media for "backstabbing" him.