Paris Hilton made her first appearance with her new man, The Leftovers star Chris Zylka at her birthday at the weekend, where he brought her a cake and shared a kiss.

#BirthdaySelfie with my loves

A post shared by Paris Hilton (@parishilton) on Feb 18, 2017 at 7:39pm PST

The socialite took it then more or less made it official, by posting a super loved up snap, saying, ‘The best feeling is when someone looks at you like you are magic…’

The best feeling is when someone looks at you like you are magic…

A post shared by Paris Hilton (@parishilton) on Feb 19, 2017 at 5:04pm PST

The socialite was solo as she attended The Hollywood Beauty Awards where she won the Fragrance of the Year Award for her Gold Rush fragrance. But while getting ready for the big event, Paris shared a picture in her gorgeous sparkly gown by August Getty Atelier with her boyfriend standing right next to her.

Live. Love. Sparkle….

A post shared by Paris Hilton (@parishilton) on Feb 19, 2017 at 8:07pm PST

And then this morning, she touched back down in LA with her “loves”, her pooch, Diamond Baby, and Chris… 

Back in #LaLaLand with my loves.

A post shared by Paris Hilton (@parishilton) on Feb 20, 2017 at 5:15pm PST

What are your thoughts of the new couple? Let us know @CosmoMiddleEast