John McCain cancelled his appearance on "The Late Show with David Letterman" to focus on the economic bailout of Wall Street and the talk show host was none too pleased.