Later he and Paisley enter a call and response portion of the song where LL Cool J raps in part: "If you don't judge my 'do rag, I won't judge your red flag. ... If you don't judge my gold chains, I'll forget the iron chains ... Can't rewrite history, baby ... let bygones be bygones ... Rest in peace, Robert E. Lee, I got to thank Abraham Lincoln for freeing me ... ."
"One of my favorite lines in the song is he says 'I think the relationship between the Mason-Dixon needs some fixin','" Paisley told DeGeneres. "Leave it to a rapper to put it so simply and so beautifully."
Not all the good people of the blogosphere and Twitter world were as taken, though, and comedians were weighing in as well.
Demetria Irwin of black culture blog The Grio wrote, "'Accidental Racist' is the worst song in the history of music," then broke it down line by line.
Comedian Patton Oswalt tweeted: "I can't wait for Brad Paisley & LL Cool J's next single: "Whoopsy Daisy, Holocaust, My Bad""
Even the usually open-armed Ahmir "Questlove" Thompson of The Roots seemed taken aback as he tweeted: "Just heard the "Accidental Racist" man that Weird Al is amazing."
A little later, he compared the reaction to "Accidental Racist" to the recent backlash over Rick Ross' contribution to the Rocko song "O.U.E.N.O," which brought an apology after detractors accused him of glorifying date rape.
"All the "OUENO" weigher ins....i expect "Accidental Racist" to get equal amount of discussion & dialogue," he wrote.
That it did. Paisley told DeGeneres that was the point.
"Make up your own mind," he said. "That's fine. You can throw things at me. I'm all right."