"I think first our kids got a little sick of us ... which was fine, 'cause we were pretty much sick of them," the former first lady told Conan O'Brien
