"A dog doesn't need to show his teeth as long as his growl's deep enough, his food bowl is full and he knows where all the bones are buried," Underwood touted as he does many times on the Netflix show.

Colbert responded, "Wow. I have no f**king idea what that means, but I'll tell you -- that was menacingly homespun, sir."

The host then revealed that he planned to move to Washington D.C. after his show comes to an end in December, and the politician seemed to embrace the idea with open arms ...sorta.