READ MORE: Jason Manford's home life away from comedy with 6 kids and how he lost an impressive 3 stone In terms of matters of the heart, Paul's partner, Andre Portasio, is a star in his own right beyond their relationship, though.
In fact, he is a former member of the English National Ballet, having performed with them after graduating from the Royal Academy of Ballet.
Spending a 10 year career in the arts, Andre featured in shows like Swan Lake, The Nutracker and The Rite of Spring, even earning medals at the Genée in 1998 and 1999, an international ballet competition for aspiring young dancers.
Paul began his relationship with Andre in the mid-2000s after divorcing Teresa Fernandes - a Portuguese woman who he married in 1977.
Read more on msn.com