Serious Answer: North Carolina's own Chris Hughes. Or if Hughes counts as a politician to you guys, then Greg Graffin. Google them both, you'll learn something.
Not so serious answer: Katy Perry. What better way to create allies than have a President that will sleep with you just to get a treaty signed? And she'd have less time to create awful music, too!