"It's extremely sad to lay down with your other half that I know for 21 years and waiting to celebrate New Year's Eve and to find her cold," says Klein ... Jocelyn Wildenstein's longtime partner ...