Him and Jacquie Abbott are phenomenal together, if you get a chance go see them, they play all the Beautiful South hits (so many of them!) and they make sure the tickets are kept to a really reasonable price. A lovely, lovely pair of human beings.
I can't see Paul ever doing Strictly, but am now a little sad there's never been a waltz to "Song for Whoever" or "A Little Time". The lyrics are so very expressive (Promises, promises turn to dust...Wedding bells just turn to rust), I'm sure an actor could have the time of their life emoting all over the stage in a cynical, dark hued waltz about the perils of cheating.