Vernon, a BBC Radio 2 star, and his Strictly Come Dancing presenter wife Tess Daly have been married for over 20 years since first hitting it off on the set of E4