The British TV host sat down with PEOPLE exclusively for his first interview since the shocking split
