The 27-year-old took his girlfriend, 26-year-old Natalie Heathcote on a romantic holiday to New York in order to make his proposal as memorable as possible.
The video features Benefits Street star White Dee pleading to Natalie: ‘Paul loves you and he wants you to marry him!’
The video then cutes to former TOWIE star Mark Wright sitting in his car and sporting a fetching polo shirt as he champions Paul’s romantic proposal.
He looks into the camera and says: 'Natalie, I’m Mark Wright, and I’ve just met Paul, and you should definitely say yes because he’s a top geezer.’
The camera later cuts to a short clip of Michelle Keegan sitting crossed legged on the floor. She looks into the camera to give Natalie her own words of encouragement.
‘Please say yes Natalie!’ she says. The video then replays the clip, just incase Natalie didn’t quite believe that the REAL Michelle Keegan has spoken to her personally.
Paul then made his proposal to his wife-to-be: ‘Natalie, please give me a yes and make me the happiest man alive, I love you.’
Paul picked a spot in downtown Manhattan to propose to Natalie, three years after they started dating. He then showed her the remarkable video.
And guess what…. She said yes!
‘We’re just really pleased. We couldn’t be happier and we’re looking forward to the future,’ Paul told the Mail Online following the proposal.
The couple say that they plan to marry in around two years time.