Young at Heart
The 54-year-old resurfaced -- with his wife Stacey -- at some event in London recently, looking like Paul McCartney Susan Boyle.
Paul has been on two cooking reality shows in the UK.
Young met his wife on the set of his "Come Back and Stay" video.