The 62-year-old ’Blind Date’ host tied the knot with 37-year-old Andre Portasio in the gardens of London’s Goring Hotel last month.
The couple, who have been together since 2006, delivered their vows in front of 50 family members and close friends, including a number of well-known faces.
But there was one notable absentee from the guest list - Paul’s close friend Cilla Black, who died in 2015.
“She would be over the moon. It was just such a shame she wasn’t there,” Paul told The Mirror.
But he added, laughing: “She wouldn’t have sung. She would never sing in public.
Despite Cilla’s absence, Paul said it was a “smashing day”.
The Lily Savage star also admitted he had never considered walking down the aisle, until his friend, fellow comic Julian Clary, suggested it.
Paul was introduced to former English National Ballet dancer Andre by his previous boyfriend and manager Brendan Murphy, who died suddenly from a brain tumour at the age 49, just days before Paul’s 50th birthday.
This isn’t the TV star’s first marriage. In 1977 he wed Portuguese model Teresa Fernandez after her family pressurised her into walking down the aisle.
Speaking about the ‘marriage of convenience’, Paul explained: “We worked in a club in Westbourne Grove, London, when I was 22. She was from a very strict Catholic family and was always being hassled by them: ‘Why aren’t you getting married?’ So I said: ‘Come on then, we’ll get married’, and we did.
“We were married for 27 years. I had no idea we were still married until my manager Brendan said, ‘If anything happened to you, everything would go to your wife’. It’s like a real life Corrie story line.”