The omnipresent Cee-Lo Green was on late night television last night, but believe it or not, he did not perform his 397th T.V. rendition of “Fuck You”. Rather, Green was on Late Night with Jimmy Fallon to promote his new NBC show The Voice. The guy who sat down at the piano at the end of the show was instead Green’s fellow Austin City Limits performer the great Randy Newman, playing two cuts (one web exclusive) off his new album The Randy Newman Songbook: Vol. 2. We have the footage of both men below.

Green, who last appeared on Fallon’s show to reunite with Goodie Mob, came dressed like a biker to discuss his hit show, and of course ended up discussing his runaway hit song as well. He revealed that by recording that song, he was “attempting to be utterly ridiculous” (you don’t say…) and “spite” his label. Green also gave Elton John due credit for his more ridiculous outfit at the Grammys. Another revealing tidbit: Green admits he had “never heard of [fellow The Voice host] Blake Shelton” before the show.

Newman, on the other hand, was there for strictly musical purposes. He played a sad cut off the new Songbook compilation called “Losing You”, and in a bonus web exclusive a stripped-down version of his charming 1977 hit “Short People”.

Thanks to The Audio Perv for providing the “Losing You” clip.