Post Malone has collaborated with tons of artists, but he may get a chance to work with one of the world’s most iconic singer-songwriters, Bob Dylan. Post Malone teased a potential collaboration when he revealed the musician reached out on social media.

During an appearance on The Tonight Show with Jimmy Fallon, Post Malone opened up about the early days of his career before he was famous. The singer got his start uploading covers on YouTube, including of famous hits originally by Bob Dylan.

RELATED: Competing With Pete? Kanye’s New GF Gets Tattoo For Him

"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 explained. "You know, we did some Bob Dylan, and I think that's just about it, but I recorded a bunch that I never uploaded."

The only video still public on Post Malone’s old YouTube channel is a cover he did in 2013 of Bob’s 1963 single “Don’t Think Twice It’s Alright.”

Bob Dylan Reached Out To Post Malone First

But Post Malone says things have come full circle – he’s gone from covering Bob Dylan to having conversations with the legendary artist.

"I have not met Bob Dylan, but we have been — I don't know how much I'm at liberty to discuss, but we've been chatting," Post Malone continued. "We've chatted… He kind of slid in my DMs."

Though he was pressed to share what he’d spoken to Bob about, Post Malone declined to provide more details. But he did say the singer is “incredible.” "Just growing up and listening to music, and every music, and he's always just been a voice in my head," the ‘Better Now’ hitmaker said. "Always appreciated the music and appreciated the songwriting."

Post Malone’s interview with Jimmy Fallon was a promotional appearance for his new album Twelve Carat Toothache, which will release June 3rd.

Referring to the last three years when he didn’t release music, Post Malone admitted he felt as though he lost his “drive.” “For the longest time I lost my passion for making music," he explained. However, he said he had a “moment that snapped” and inspired him to create his latest album.

But the release of his new album isn’t the only exciting thing coming up for Post Malone. Earlier this month, the singer revealed he’s expecting his first child with his girlfriend, whose name hasn’t been released to the public.

Sources: PEOPLE Magazine, Rolling Stone,