Salma - "Let's Call the Whole Thing Off" by Salma Hayek and Jimmy Kimmel
http://www.youtube.com/watch?v=CEZnUFQtJR4 (a reworking of http://www.youtube.com/watch?v=J2oEmPP5dTM)

I don't know how you feel about doing Kimmel songs, but you did "I'm Fucking Ben Affleck" for Jennifer Garner, so I'll throw this suggestion out.

Andrew Lincoln - "Walk Don't Run" by the Ventures
http://www.youtube.com/watch?v=hIuIIqbyEIU

He's on the WALKING DEAD.

Peter Gabriel - "The Lamb Lies Down On Broadway" by Genesis
http://www.youtube.com/watch?v=5pteh5hdZlg

That's my jam.