NASHVILLE, TN - JUNE 04: Jennifer Nettles,  John Legend and Hunter Hayes perform onstage at the 2014 CMT Music Awards at Brid
Michael Loccisano/Getty Images for CMT

We can't get the brand new country version of John Legend's "All Of Me" out of our heads, and we've got Hunter Hayes--and obviously the R&B dreamboat--to thank for that.

At the CMT Awards, Hayes joined Legend and Jennifer Nettles for a twanged-out take on the song, and he opened up to Billboard about the inspiration for the country cover and whether or not we'll see a recorded version of the hit.

"I was invited to be just the guitar player, but I told John 'I've got an idea, if you want to check it out. Why don't we do sort of a bluegrass version?'" Hayes tells Billboard. I'm obsessed with bluegrass, and I thought there was a way we could do a double-timed thing with the song – paying tribute to all the versions he's already put out, but also being true to the sounds I love and grew up with. It's very tricky when you get asked to arrange something for somebody else because you want to stay true to their sound, but anything I do is going to have my sound on it. But, he loved it. He was thrilled with it. He texted me on Monday, and said 'Why don't we record this in the studio.' I thought 'Yeah.' So, we booked the studio that day, and I ended up at Southern Ground – Zac Brown's place, such a super cool room. I can say I got to produce a track with John Legend – pretty cool stuff."

Here's hoping we can get our hands on a download soon! Hayes also premiered new single "Tattoo" at the CMTs. Catch both performances here.