MS NOW host Rachel Maddow said the Kremlin is running the United States' foreign policy in an interview on "The Late Show" with host Stephen Colbert.