Both men backed the U.S. invasion of Iraq in 2003 and have supported the war ever since .