Meanwhile... A man called in a bomb threat to get out of paying for parking at the airport, Katy Perry is dating the former prime minister of Canada, and Martha Stewart is promoting the all-denim lifestyle. #Colbert #Comedy #Meanwhile #KatyPerry #JustinTrudeau #MarthaStewart #Instagram #StephenColbert #TheLateShow Subscribe To "The Late Show" Channel: http://bit.ly/ColbertYouTube Watch full episodes of "The Late Show": http://bit.ly/1Puei40 Listen to "The Late Show Pod Show" podcast: https://