The Prince of Wales was chatting with staff and bosses at a branch of Pret a Manger in Bournemouth as part of his campaign to end homelessness when the former soccer star - who famously kissed the hand of William's mother, the late Princess Diana, at the 1991 FA Cup Final - made an appearance, and the two men greeted one another warmly.
Paul, who is affectionately known as Gazza, explained he lived in nearby Sandbanks and told the prince he is feeling "a lot better, getting there" in his battle with alcohol addiction.
The ex-England ace was quoted by The Sun online afterwards as saying: “I’ve met him a couple of times and met him at Wembley (during the Euro 2020 semi finals), he loves his football, I climbed over a few chairs to talk to him and gave him a peck on the cheek.
“I came past Pret and someone said William was there so I saw him and gave another peck on the cheek.
“He’s a good looking guy. He said ‘I even got a kiss’.
Although it isn't believed the meeting was planned, Gazza , 56, revealed William knew he was there.
He added: “He said he has been watching us from afar. I help homeless here in Bournemouth I often give them ciggies and sandwiches.”
Earlier, the 41-year-old royal was presented with his own name badge and joked with staff as he tried his hand at making sandwiches for customers at the eatery.
William arrived in Bournemouth by train and will meet representatives from eight firms about their support for his Homewards project, a five-year initiative to end homelessness.
On the same day that Glastonbury welcomed back Margate's adopted sons, The Libertines, Margate itself put on it's very own Leisure Festival as it...
Sheffield's very own all girl group Pretty Fierce are still on a high after the recent release of their debut single - 'Ready For Me'.
Three nights before the end of his current tour Will Varley returned to his home town of Deal to delight a sold out crowd in The Astor Theatre.
With only a few days to go before Portsmouth based songstress and producer WYSE releases her new single, 'Belladonna', we caught up with her to find...
Colorado raised, Glasgow educated and Manchester based Bay Bryan is nothing if not a multi-talented, multi-faceted artist performing as both...
Former Marigolds band member Keelan Cunningham has rediscovered his love of music with his new solo project Keelan X.
Wiltshire singer-songwriter Luke De Sciscio, formally known as Folk Boy, is set to release is latest album - 'The Banquet' via AntiFragile Music on...
Electronic music pioneer and producer Annie Elise says that the release of her first EP - 'Breathe In, Breathe Out' feels "both vulnerable and...