Hoda Kotb is recalling how impressed she was the first time she met a teenage Taylor Swift. The co-anchor opened up about the experience June 24 on TODAY with Hoda & Jenna, revealing that she first crossed paths with the future pop superstar when she spoke to her for a "Dateline" episode just before one of Swift's "first concerts." "I won't forget it," Hoda recalled to guest co-host Sheinelle Jones, explaining that despite the fact that Swift was early into her music career, she already knew exactly how she wanted things.

In fact, when she examined her concert stage with Hoda by her side, Swift spoke up to ask crew members for an additional stage light. "(Swift) was just like a teenager and we were walking around on the set ..

.. and she goes, 'Ah, excuse me, guys? Guys? Excuse me.

' And they go, 'Yeah?' They're are all these guys working. And she goes, 'I need a kick light here,'" Hoda said, imitating Swift pointing to the stage. "And I looked at this girl and I thought to myself: polite and in charge.

Both things," said Hoda, adding, "She knows what she wants. She is who she is. And don't you love that about her?" "I love that story," Sheinelle responded.

"Because you see her onstage and you realize, this girl, she's been working for years, you know, on her craft." Swift is simply someone who "knows what she likes," said Hoda. "She trusts herself as opposed to every other voice around her," Hoda added.

Just last year, the co-anchor shared a selfie from one of Swift's "Eras To.