The `Wake Up The Nation` hitmaker wed backing singer Hannah Andrews in the idyllic island of Capri last week, after the pair decided to elope with just a few of their closest family members and friends to pledge their love for one another.
A source told The Sun newspaper: "Paul didn`t want a public wedding. He and Hannah agreed to just invite a select few family and friends.
"They didn`t want to make a big deal about it."
The 52-year-old singer and Hannah - who is almost 30 years younger than Paul - have been dating since late 2008, and got engaged back in April this year.
The pair met when Hannah provided vocals for his 2008 LP `22 Dreams`, and then toured with him and his band.
Their romance started shortly after Paul split from his partner of 13 years Samantha Stock, who he has daughter Jesamine and son Stevie Mac with.
Although he is happy with Hannah, Paul has previously revealed how difficult it was for him to leave Samantha.
He said: "Splitting up was f***ing hard as well. But at the end of the day, I`ve fallen in love with someone else.
"You can`t live a lie. You have to follow your heart."
Hannah is not the only backing singer Paul has been married to.
His first wife Dee C. Lee - who he has two children with - sang with his former group The Style Council. They married in 1988 and divorced in 1994.
Paul also has another daughter, Dylan, from a previous relationship.