The ex-Fox News host has visited several sites in Moscow, as speculation grows that he may interview Vladimir Putin.