Mark Wilson / Getty Images

Bush once called Putin "one cold dude" in private, but was determined to win over the Russian president. As his presidency went on, Bush got frustrated by the whole thing and it came to a crushing end. But before that, there was a lot of bromance.