James Brown's Papa's Got A Brand New Bag performed live by Tom Waits
I Don't Want To Grow Up by Petra Haden and Bill Frisell
Rosie performed live by The Wandering Sons
(Looking For) The Heart of Saturday Night by Shawn Colvin
Ice Cream Man by Screamin' Jay Hawkins
Downtown Train by Everything But The Girl
Johnsberg Illinois by Jason Falkner
Ruby's Arms by Frente!
I Don't Wanna Grow Up by Eddie Spaghetti
Somewhere (from West Side Story) by Tom Waits
Thanks to Jarlath for digging this up.