Fresh from winning two gold medals, the Flying Squirrel landed at The Tonight Show Monday.

"It's definitely sunk in now," gymnast Gabby Douglas told Jay Leno of being an Olympic champion, a feeling that didn't quite connect when she was on the podium (twice) but that totally hit her once she was back in the United States.

Asked if the dream matched the reality, the 16-year-old, smartly clad in a shiny gold skirt and fitted black leather jacket, said that the two are actually very different—"different in a better way."

"I never thought I'd be doing the show with the first lady—and even you, Jay," Douglas added, referring to Leno's other guest tonight, Michelle Obama, who led the U.S. delegation in London this summer.

"We didn't have time to celebrate [the team gold medal], we had to turn the page to the all-around, and the event finals after that," the teen said. But how did she celebrate afteward?

Leno also had Douglas critique a pic of Michelle Obama doing a headstand as a wee girl—"I think that's amazing, her form is a 10"—and asked if she planned on competing at the Summer Olympics in Rio de Janeiro in 2016.