When Kelly entered the hallway, Hernandez threw her hands over her mouth and did a little dance, uttering "Stop! Oh my gosh!" before giving the singer a huge hug. The two even sweetly shared their love for each other once Hernandez (kind of) calmed down.
"OH. MY. GOSH!!!? @torikelly (don't worry, I said hi to the little girl❤️) pt 1," the New Jersey native captioned the video, referencing the young lady you can see waving at the gymnast during her freak out, who she did indeed say hello to in part two of the Instagram clips.
It kept getting cuter, with the 16-year-old Olympian staying positively giddy throughout the surprise meeting.
Kelly, 23, shared her own video of the encounter, and it's clear the two starlets made a mark on each other.
"Just got to surprise this cutie before she hit the stage? so glad we finally got to meet!! you're a sweet soul @lauriehernandez_," she wrote.
Hernandez has had a ton of luck lately when it comes to meeting her celeb idols! Not only did she get a video greeting from her beloved Adam Levine, she got to meet Zac Efron in person when he surprised Team USA in Rio.
See more about Efron's epic visit with the Final Five -- especially Simone Biles, who has a major crush on the Neighbors 2 star -- in the video below.