How has Heidi Klum not been on Dancing With the Stars?
On Monday's Tonight Show starring Jimmy Fallon, the America's Got Talent judge competed with Fallon in a dance battle -- and won by a landslide!
First up, Klum nailed the "invisible hula hoop" move, while the late-night host struggled with "fork in the garbage disposal" dance. Up next, the 43-year-old supermodel had to attempt a "speed bowling" performance, which, again, she slayed.
WATCH: Heidi Klum’s Washboard Abs Are Super Enviable -- See Her Impressive Bikini Look!
During her interview on Tonight Show, Klum admitted that she danced for 15 years before getting into modeling and was taught an array of moves, including ballet, ballroom dancing and belly dancing.
Klum also reacted to fellow supermodel Tyra Banks taking over for Nick Cannon as the new host of America's Got Talent. She quipped that when the two were Victoria's Secret angels, people would refer to them as "Teidi" and "Hyra" because their personalities were so much alike.
"Now we have a reunion again," Klum said excitedly.
WATCH: Nick Cannon Congratulates America's Got Talent Successor Tyra Banks With a Beautiful Bouquet
In May, AGT judge and producer Simon Cowell shared with ET how Banks landed the hosting gig on the popular NBC show. "We started with no host. Then one of us got a phone call saying Tyra Banks was interested. So I told her, 'Come over to the house tomorrow,'" he recalled. "She turns out, ripped jeans, not really any makeup, sat down and within five minutes, we literally all said, 'We would love you to join the show.' It was that quick."