Shortly after the holiday, Dec was romantically linked to more famous women including, Live & Kicking presenter Sarah Cawood, actress Kate Braithwaite and Sky Sports presenter Diana Stewart.
He began dating television presenter Georgie Thompson in January 2009 and the couple stayed together for two years before splitting up in April 2011.
It seemed the 36-year-old was likely to be a bachelor for a while.
But then his attention returned to Ali.
He once even admitted that the couple had been attracted to one another for years.
He said: “I think we’ve always been attracted to each other but it has always been that thing of we work together,”
“This is the first time we’ve given it a try. We always hung out. When she was single and I was single we’d go out for dinner on Valentine’s night together because we didn’t have partners.
“This year we went out as couple.”