President George W. Bush issued a video message today to WWE for their annual visit to Iraq paying Tribute to the Troops.