Late-night competitor Stephen Colbert stopped by Tonight Show Starring Jimmy Fallon, discussed playing Paul Peterson in Mr. Peabody and Sherman, and tried to get Fallon to plug his Comedy Central show during a round of Truth or Truth. Watch here: