Conan O'Brien's tour starts April 12