Republican South Carolina Sen. Lindsey Graham is calling for cuts to Social Security and lower tax rates, but at the same time he worries that the Department of Defense will be "destroyed" by deficit reduction measures.