George Strait and Willie Nelson's duet on "Sing One With Willie" is the song we always knew we needed and can't believe we didn't have yet.

The collaboration is one of the most talked-about songs from Strait's just-released album, Honky Tonk Time Machine, and finds the icon looking back on his career, but questioning why he never had the chance to sing Nelson before now.

"I ain't never got to sing one with Willie / And I've held it inside long enough / Now I ain't too proud / I'm gonna shout it out loud /I ain't never got to sing one with Willie," the King of Country sings, tipping a hat to his fellow Texan.

George Strait's 10 Best Songs Ever

Nelson comes in at the third verse, adding, "We've traveled back and forth / Up and down that old highway / Wherever our big buses go / And I think that it's great / To finally sing one with Strait / And our friends will all love it I know."

Surely we're watching a bromance develop before our eyes here.

Though "Sing One With Willie" was just released, they've already performed it live together. Nelson and Strait took the stage in Nashville on Jan. 12, at a tribute to Nelson's life and career called Willie: Life & Songs of an American Outlaw, A Willie Nelson All-Star Concert Celebration.

The song artwork features the Texas flag, with another nod to the Broken Spoke, a famous honky-tonk bar in Austin where Strait performed early in his career. Honky Tonk Time Machine is the icon's first release of new music since his 2015 album, Cold Beer Conversation. To promote the album Strait will embark on a Las Vegas residency throughout the year, as well as perform a special Gilette Stadium concert on Aug. 17 along with Blake Shelton, Cody Johnson and Caitlyn Smith.

What's George Strait's Best Album? Here's His First 29, Ranked: