"When my divorce went through, I packed up my clothes and moved," the TV host tells PEOPLE exclusively| People.com