On The Tonight Show Thursday night, Jimmy Fallon played a clip of a teenage Malone covering Dylan’s “Don’t Think Twice, It’s All Right.” Malone revealed he had a Dylan tattoo on his arm and then said, “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. We’ve chatted.”

Fallon asked, “So he slid into your DMs?” Malone responded, “Yeah, he kind of slid into my DMs… It’s incredible… He’s always just been a voice in my head. I’ve always just appreciated the music and appreciated the songwriting.”

Watch the interview on YouTube.