Found this version on YouTube: sung in pretty free time: I think the "free timing" fits with what Nutty and Radriano were saying back in March 2001, and it would be difficult to pin it down to a definite meter in a written score: therefore best learned aurally and sung unaccompanied, as I have always heard it.
When All Men Sing

I also found the Johnny Collins version on his MySpace page but couldn't get it to play.