Letterman asked about singing "At Last" for the Obama's first dance at the Neighborhood Ball, and Beyonce told him, "It was, I think, the best moment of my career. I was so nervous, and so honored to be there... I've never watched one of my performances so many times."

She also talked about husband Jay-Z changing lyrics to "99 Problems...