The TV star, 64, has been dating counsellor Katie Alexander, 43, since his split from Ruth Langsford and has been open about his new partner.