Paris Hilton Reveals New Celebrity Boyfriend

There's a new love in Paris Hilton's life. The "Stars Are Blind" singer took to Twitter to share some sweet words for her supposed new boyfriend, The Leftovers (2014-) actor Chris Zylka. The two were spotted celebrating Hilton's 36th birthday last week, but it wasn't until Feb. 19, 2017, that the socialite seemed to make their relationship official. Posting a photo of the pair dressed in black-tie fashion, she wrote, "My #Valentine." She then shared a series of photos with Zylka, including one with the caption, "The best feeling is when someone looks at you like you are magic." Sounds like Hilton's got it bad for the handsome fellow.

According to E! News, the couple was also photographed at LAX wearing coordinating black outfits on Feb. 21, 2017. Adorable dog in tow (because it's Hilton, of course), the lovers were reportedly returning from their trip to New York City, where they'd celebrated Hilton's birthday with celebrity pals Ashley Benson and Bethenny Frankel, as well as Hilton's sister, Nicky Hilton Rothschild. As reported by the Daily Mail, Hilton and her guests Snapchatted from the event, sharing images and videos of the birthday girl. In some of those shots, Hilton and Zylka can be seen locking lips.

Both members of this fresh A-list couple have had some pretty serious high-profile relationships in the past. Hilton has been linked to Backstreet Boy Nick Carter, tennis pro Andy Roddick, Good Charlotte rocker Benji Madden, and reality star Brody Jenner. She was engaged to millionaire Thomas Gross before splitting in April 2016. Zylka, on the other hand, endured bitter breakups with Pretty Little Liars (2010-) star Lucy Hale in 2012 and with his fiancée, model Hanna Beth, in 2015.

While it's hard to say when Hilton and Zylka hooked up, they've clearly grown serious about their relationship. E! News reported from multiple sources that the two "really like each other." Sounds like love is definitely in the air.