Brian Kiley definitely has become one of David Letterman’s favorite stand-up comedians. You could sense that not only from the sheer number of times Kiley has returned to perform on Late Show with David Letterman, but also in the sincerity of Letterman’s introduction, which referenced Kiley’s move to California (where he writes for Conan O’Brien and Conan).

For this performance in early 2013, Kiley showed off his new look with a fully shaved head. And yes, he had jokes about that, as well as living in Los Angeles, 20 years of marriage and more.

Roll the clip!