Sporting a leather jacket and metallic gold skirt to match her medal, Douglas spoke to Leno about how her life has changed since the London games.
"I never thought I would be doing a show with the first lady, or even you Jay," Douglas said.
Seated next to Obama, whose campaign "Let's Move" promotes healthy eating, Douglas admitted to sneaking in a little celebratory fast food after her gold medal.
"I splurged on an egg mcmuffin at McDonalds," Douglas said.
"You're setting me back, Gabby," the first lady joked.
Nicknamed "the flying squirrel" for her gravity-defying prowess on the uneven bars, the 16-year-old Douglas took home two gold medals in the all-around individual competition and the team event at the London 2012 Olympics.
Susan Sarandon: I was stoned at almost every awards show
Penelope Cruz named 2013's 'Best Body' by Fitness magazine