As previously noted, Tom Waits will appear on a CD with the Preservation Hall Jazz Band titled Preservation: An Album To Benefit Preservation Hall & The Preservation Hall Music Outreach Program.
The album is due for release in the US on the 16th February, according to Amazon.com.
The cd is released in two versions. The ordinary run of the mill cd (with Tom Waits starring on the track Tootie Ma Is A Big Fine Thing) and a 'deluxe version' with extra tracks, including one featuring Tom Waits (Corinne Died On The Battlefield)
Tootie Ma is a Big Fine Thing is streaming online at preservationabenefitalbum.com.
Thanks to everyone who pointed me in the right direction for this one, especially Jarlath and Nael.