While not a late night TV "host" enthusiast, I do think Conan does a great job with music. Cake on Conan, really good: http://is.gd/iqlMy