VIDEO : Paris Hilton Announced Relationship With Chris Zylka

Paris Hilton has a new man in her life, and she just took to social media to share the excitement. The 36 year old heiress took to instagram to share photos with her new boyfriend, actor Chris Zylka. He is mostly known for his work on HBO's show "The Leftovers." A couple of weeks ago, Hilton told ET that she did have a new man in her life, and that she would probably let the world know sooner than later. She gushed about him, and said: "He's amazing, beautiful, sweet, loyal. [He's] my best friend," She also shared that she was working on her new fragrence with him in mind, and said: "It's pretty nice to custom-make how my boyfriend smells."