Jimmy Fallon may be a marker of success in late night today, but on Tuesday’s 'Tonight Show,' he reminded viewers that wasn’t always the case.