I wonder if Tom Jones could be persuaded to cover the Red Dwarf song.

If he's prepared to do Mars Attacks, he's probably prepared to do anything sufficiently silly.

But, now I think about it, Frank Sinatra would have been ideal. Maybe Tony Bennett is next-best, and could possibly even be persuaded given he did a cameo as a singer with Mafia connections in Analyze This.