Obama recently recounted the experience and said she reminded him a little of his own grandmother.
"Before I took office, Michelle and I hadn't been to too many palaces," Obama said during the BBC broadcast of Trooping the Colour. "So, we weren't sure what to expect on our first trip to Buckingham. But we shouldn't have been worried. Her Majesty put us at ease with her grace and generosity. So much so that I walked away thinking she actually reminded me a little bit of my grandmother."
"And in the years since, I like to think Her Majesty and I have formed a special relationship of our own," he continued. "Certainly, I can say that getting to know her was one of the great privileges of my years in office. And I learned so much from seeing the example she set for all of us who have the privilege to serve."