The original song, in which country star Paisley and actor and rapper LL Cool J sing about modern race relations, particularly in the south, got a lot of headlines after the public's confused response.
In the Comedy Central spoof, Colbert dons a cowboy hat and laments misunderstandings between himself and a gay man at the gym. Alan Cumming enters to rap from the gay perspective just as LL Cool J gave the black perspective in "Accidental Racist."
But in the end, after a presumably enlightening dialogue in the form of song, Colbert sang "now that gay is fine, let's fix Palestine."
Benedict Cumberbatch's dramatic reading of R. Kelly lyrics is just what you need
Kate Middleton recycles dress at movie premiere