Pick a song

It is reported that David Cameron's present to Barack Obama included albums by Radiohead, The Smiths and Lily Allen. I idly wondered what songs would relate to Barack Obama, Gordon Brown and David Cameron. "This Charming Man" for David Cameron, "Heaven Knows I'm Miserable Now" for Gordon Brown, but for Barack Obama?