'She's dated people during her single years since her ex-husband, and I have not approved of them,' Doute said. 'This person is very wonderful and very cool. Very family-feeling'