I know this is an old post but if anyone is still interested, "Bennie's from Heaven", the parody was performed by jazz singer Eddie Jefferson and it was written by either him or Jon Hendricks