And only one question remains: To ship or not to ship?

Chris Stapleton and Justin Timberlake delivered one of the most memorable award show duets Wednesday night at the 49th Annual CMA Awards. And while it maybe have been unexpected for viewers, it was anything but random for the stars.

Stapleton and Timberlake have been friends for years — in fact, the prodigiously bearded blues man began gaining mainstream attention for his solo work last year after Timberlake shared some social media love for the singer. He tweeted:

He was on to something, and after the CMAs wrapped (and after Stapleton walked away with awards for Best New Artist, Album of the Year, and Male Vocalist of the Year) he proved he just wasn’t done gushing. Timberlake posted the following Instagram Thursday in honor of his friend’s big night. He wrote, “About last night… I’ve been friends with @castapleton and his lovely wife Morgane for a couple of years now, but sometimes you meet people and feel like you’ve known them your whole life. He is one of THE MOST gifted musicians, songwriters, and vocalists I’ve ever met. So stoked to share this moment with him and watch him put the WHOLE WORLD on notice. So happy for brother. Chalk one up for the good guys.”

I think this is the beginning of a beautiful bromance.