Wed, Feb 1, 2012 10:07 AM EST

First Lady Michelle Obama was a guest on "The Tonight Show" Tuesday night and talked to Jay Leno about her love for red velvet cake, the President aging and getting much greyer and how Sasha and Malia are begging him stop singing because it's "highly embarrassing" for them.