At the Conan O'Brien show promoting his first record