After splitting with ex-boyfriend Joey Essex for good in October last year, Sam revealed to the Mail Online she had planned to enjoy life as a singleton for a little while.
However, the reality star soon met her new flame Paul and she admits the pair hit it off straight away.
Earlier this year, Sam's relationship with Paul surfaced after the couple were spotted kissing on a beach in Dubai.
At first, Sam chose to keep her new beau out of the public eye, but recently the 24-year-old has been sharing photos of herself and Paul together.
Speaking about the property developer, she said: "It's nice that he's a bit older than me... we both enjoy the same interests. There's quite a lot of banter."
While their romance came as a shock to fans, Sam admits it also took her by surprise.
"Everyone said 'you're so young, stay single and play the field for a while', that was my full intention," she explained. "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."
Sam's relationship with Paul comes after she and Joey finally called time on their romance after three years of dating on/off.
The pair - who were once engaged - openly admit they had a rocky romance and Sam has detailed what went on between her and Joey in her new autobiography Secrets and Lies.
In excerpts already published from her new release, Sam brands her past relationship with Joey as "toxic".
The now-turned fitness fanatic described her former flame as "immature" and "delusional", stating she and Joey had to break up for the sake of her sanity.
Speaking about her tell-all autobiography during an appearance on This Morning earlier today, Sam said her new book was her way of telling her side of the story.
She said: "When I signed my book deal, I read his 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. It was really unfair."
Despite their split, Sam insists she and Joey were in love and she doesn't blame him for things ending between them.
While she has now moved on with boyfriend Paul, Joey is said to be dating somebody new too, although her identity has not yet been revealed.
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!
10 reasons why we want to be in TOWIE: