ArePost MaloneandBob Dylanpreparing the unlikely collaboration of a lifetime?

During a Thursday appearance onThe Tonight Show with Jimmy Fallon, the 26-year-old “Circles” musician recalled his early days covering Dylan’s music on YouTube and coyly revealed he’s “been chatting” with the legendary 80-year-old singer-songwriter as of late.

Before discussingPost Malone’s new albumTwelve Carat Toothache, hostJimmy Fallonasked the rapper about his pre-fame YouTube channel launched under his birth name, Austin Richard Post. The account only features one video,a cover of Dylan’s “Don’t Think Twice It’s Alright” uploaded Oct. 6, 2013, which sees a teenagePost Malonewearing an American flag-patterned button-down shirt and performing the 1963 classic hit on acoustic guitar.

Speaking about the YouTube channel’s viewership,Post Malonesaid, “I had no hits. I think it was just me and my girlfriend at the time, and probably my dad. They were like, ‘This is really good!'”

The upload was an attempt to get his name out into the world as a musician. “My original plan was, right — I think I was 16, something, but I was like, ‘I’m gonna do a bunch of covers, and we’re gonna see if anybody likes them,'” he recalled. “You know, we did some Bob Dylan, and I think that’s just about it, but I recorded a bunch that I never uploaded.”

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

Bob Dylan and Post Malone.Michael Kovac/WireImage, Kevin Mazur/Getty

Bob Dylan and Post Malone

Without offering any more details about their conversation,Post Malonesaid speaking with Dylan is “incredible” and further detailed his fandom. “Just growing up and listening to music, and every music, and he’s always just been a voice in my head,” he explained. “Always appreciated the music and appreciated the songwriting.”

Elsewhere in the interview,Post Malonesaid the making ofTwelve Carat Toothachewas born out of a time when he’d fallen out of love with making music. “It’s a super strange thing. For the longest time I lost my passion for making music,” he told Fallon. “I lost that drive.”

“But then there was this moment,” continuedPost Malone. “‘Cause it’s been three years, just about, and one moment that snapped and said, ‘You know what, this is why I’m here, and this is what I want to do.'”

In truePost Malonefashion, he then cracked a joke about the realization: “‘This is what I was meant to do, was make medium music for people to enjoy.'”

source: people.com