Complex sentence: He debuted in 1997 on NBC's "Late Night with Conan O'Brien" and also appeared on "The Tonight Show with Conan O'Brien" from time to time.
Split into simpler sentences: He debuted in 1997 on NBC's "Late Night with Conan O'Brien". Triumph continued to make appearances on "The Tonight Show with Conan O'Brien" from time to time.