The smitten 36-year-old hotel heiress confirmed her romance with The Leftovers actor last month (Feb17) when she posted a series of pictures on social media, with a source telling E! News that the new couple is "taking things slow".

That hasn't stopped the pair from enjoying several getaways over the last few weeks though and following their latest trip to Mexico, the blonde beauty couldn't help but share with the world how happy she is with her new beau.

Alongside an Instagram slideshow of photos of them together the reality TV mogul wrote, "The most beautiful view is the one I share with you...", before posting snaps of them on a beachfront with the caption: "And there's this guy and the way he laughs makes me smile. The way he talks gives me butterflies. And everything about him makes me happy..."

Paris' love life has made the headlines over the years; she dated millionaire Thomas Gross for around a year up until last April (16), before which she enjoyed high-profile relationships with the likes of model River Viiperi and rock star Benji Madden, who is now married to Cameron Diaz.

If her romance with Chris continues to flourish there's no doubt Paris would want to start a family with him, having previously discussed her desire to have kids.

"I would love one day to find my soulmate and someone who I could give my life to and build a life with and a family..." she smiled to People last September (16).