Janelle Monaie/Nancy Sinatra - Mash up of Tightrope and These Boots are Made For Walking.
Edited to add link
http://www.youtube.com/watch?v=1qHnpLrMjMU
Yep was a good night. He's a fantastic singer, much better than in his Seahorses days I would say.
Mark Mclean was pretty good too, good voice on him as well.