South Carolina Senator Lindsey Graham has unexpectedly passed away at the age of 71 after a 'brief and sudden illness,' his office announced.