Who have seen him on Late Night with Conan O'Brien. He is one of my favorite characters.

Does anyone know where I can find any of the songs he sings?