Baron Cohen offered some new, behind-the-scenes details from the filming of that encounter in a Monday night appearance on 'The Late Show With Stephen Colbert.