"One thing I think we ought to do, other than blocking his agenda and controlling spending, is trying to solve a hard problem like Social Security, and if we show our willingness to work with him on that, I think that would be well-received by the American people," Sen. Lindsey Graham (R-SC) told WVOC-AM.