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."
Susan Sarandon 'very excited' about daughter's pregnancy
Teacher apologizes for showing sexual image of herself in class