A Morning Live star has split from his girlfriend of two years after striking up a workplace romance just months after separating from his wife, whom he'd been with for over a decade