Carol Vorderman started dating sports columnist from Daily Mail, Des Kelly in 2001 just after a year after her divorce with husband Patrick King. She dated Des for five years and broke up with him in 2006.