The 51-year-old country singer was the youngster's first celebrity crush, and Shania shared a sweet story with Entertainment Tonight about the first time they met.
"I very briefly met (Nick) one time backstage at one of my shows and he was very shy and very sweet," she recalled. "We didn't have a lot of conversation... I'd love to (collaborate with him). I'd love to do that. I think that'd be a really fun thing to do."
Nick presented Shania with the Icon Award at Billboard's Women in Music ceremony in New York on Friday (09Dec16), and the youngest Jonas brother took to social media to confess he still harboured feelings for his first crush.
Sharing a shot of Shania cradling his face on stage at the ceremony, he wrote, "That moment your lifelong crush knows you exist... #stilltheone."
Shania took to Twitter to gush about her celebrity fan, and posted a snap of the two from the awards. "Such a pleasure to accept the @billboard honour from you," she wrote. "Excited to see your Shania cover band anytime! #womeninmusic."
The singer-songwriter told Entertainment Tonight receiving the honour was "pretty awesome", admitting she's constantly inspired by women. "I love the men that surround and support us through our ventures. Women are such great multi-taskers," she said. "Mothers, sisters, career people. And I feel like the load can get heavy when you don't have support behind you. Women really tend to come together in community and I feel that spirit already and I've just come in."
Former Disney star Nick isn't the only famous face who's admitted to a crush on the Still The One hitmaker, as rapper Drake dedicated his set to the country icon during his gig in Nashville back in August (16). "This is my love set for Shania, right here," he told the crowd, which included Shania herself.
"That was great!" she told Entertainment Tonight. "And I got to spend a little bit more time with him. It was a lot of fun. He was really open about how excited he was to meet me. It was really sweet."