Taking to Instagram last night, Sam shared her cute photo PDA with fans, showing herself and Paul enjoying a smooch together in front of the mirror.
For Paul's birthday, Sam and her new flame enjoyed a spa date and in the reality star's latest post, the pair can be seen donning their dressing gowns and slippers.
Snapping herself and her beau kissing, Sam told fans: "Happy birthday #bestfriends #spa #love."
News of Sam's new romance with property developer Paul surfaced earlier this year, after she and her boyfriend were spotted kissing on a beach in Dubai.
Sam had originally chosen to keep her relationship with Paul out of the public eye, but more recently she has been sharing loved-up photos of herself and her other half with fans - including one of the couple looking pretty smitten on holiday together last month.
Speaking about her new romance, Sam admitted she didn't expect to meet anyone so soon after her split with former flame Joey Essex in October last year.
She said: "I didn't expect to meet anyone... particularly after such an on-off relationship. I suppose they say it happens when you're not looking for it."
Opening up about Paul, she added: "It's nice that he's a bit older than me... we both enjoy the same interests. There's quite a lot of banter."
Sam and Paul's trip to the spa comes after the former TOWIE star recently released her second autobiography Secrets and Lies: The Truth Behind the Headlines.
This time round her book gives her take on The Only Way Is Essex and her exit from the show, being diagnosed with Crohn's disease, the birth of her niece Nelly and of course, her rocky romance with Joey Essex.
Not holding back in the "explosive memoir", Sam branded her relationship with Joey as "toxic", calling the Essex boy "delusional" and "immature.
Explaining her book was a chance to tell her side of the story, she has said: "When I signed my book deal, I read [Joey's] book and there were so much stuff in there that I wanted to respond to. I hold my hands up in the book, which he didn't do in his."
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!