Tuesday's Late Show came at the end of a tumultuous couple of days for President Trump. Having just returned from a "disastrous" trip around Europe, during which he managed to bash NATO and rub shoulders with Russian President Vladimir Putin, Trump had some mopping up to do upon his return home. In a press conference on Tuesday, Trump went into "emergency spin mode," Colbert said, listing his version of various events — including a weird fib about his meeting with Queen Elizabeth II — in an effort to make it into what Colbert calls the "Lying Hall of Fame." But perhaps the biggest walk-back came after Trump stood next to Putin and told a room full of reporters that, despite conclusions to the contrary from American intelligence agencies, he was confident Russia did not meddle in the 2016 presidential election.