I only remember Jimmy being on Leno once. He was on with Adam, and they plugged The Man Show.
Leno's show airs at 11:35pm on NBC.