Vernon's wife Tess has hosted the show since 2004