Usually when he sings the song on TV he replaces the offending lyrics with "forget you" as in this performance on the BBC:
When Cee Lo was on the Colbert Report he performed the song replacing "F**k You" with "Fox News." I can't embed the video so go here to see that version.
**To see the other My Best Of 2010 posts, just click the "My Best Of 2010" tab under the logo.**