Diplomacy? Silly.
Everyone knows that all you have to do is play “Indian Love Call” by Slim Whitman and the Martians’ brains will blow up.
http://www.youtube.com/watch?v=cTp625tZVyg
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
Play them the Ray Stevens version and they will love you.