My problem is I fall in love, and I fell in love with Hoda,” Kathie Lee said about their time working together.