Toby Keith helped Stephen Colbert celebrate the first week of his new Late Show With Stephen Colbert on Thursday night (Sept. 10) by debuting a brand-new song, "Rum Is the Reason."

The new track, infused with island sounds, will appear on Keith's upcoming 35 MPH Town, which is set for release on Oct. 9. In the tropical tune, Keith sings, "While Russia was brawlin' / I think that old Stalin was callin' for a vodka martini / While the world hid in fear, ol' Hitler drank beer from a stein / Eating sauerkraut and wienies ...

"I ain't gettin' much done, but I'm havin' fun / Sailing on the deep blue sea / My whole body goes numb from a bottle of dark rum / And the sun sinkin' down on me / Yeah, my catch of the day is tall Cuba libra ..." he continues in the chorus. "Rum is the reason pirates never ruled the world."

Keith was a frequent guest on Colbert's previous show, The Colbert Report, throughout its run, and the TV personality helped induct the country star into the Songwriters Hall of Fame back in June.

“Once you listen to what he has to say and sing, everybody has a good time,” Colbert says of Keith during his induction speech. “… Toby, the dynamic performer, is unapologetically patriotic, opinionated, brash and often controversial, resonating [with] legions of fans by writing up their lives in a very real way …"

On Thursday, as the two friends joked around before Keith sang, Keith presented Colbert with an acoustic guitar, one of Keith's own Signature Takamine guitars.

"You looked good in that cowboy hat when you inducted me, and the boots, so I got you a guitar now," Keith told Colbert.

"Oh, yeah, now I just have to learn a second chord," Colbert quipped as he strummed the instrument.

"Rum Is the Reason" is now available for download on iTunes.

Toby Keith Names His Most Important Songs

Learn These Country Stars' Real Names

More From TheBoot