Wide-eyed former Fox host tagged along as Russian president steered the conversation through Russian history and justifications for war