Last night, Cee Lo appeared on British TV show ‘Later With Jools Holland’ and performed his viral love ballad “Fuck You” with an all-female backup band.