There were more '50-ies records in there than I had expected (good ones, though), but also this lucky gem.
A Brunswick record of Teddy Wilson and his Orchestra, catalogue number A 86043. With vocal chorus. Listening to the record; very good stuff. Vocal sounds recognizably familiar, but no name given on the label.
The A-side has "What A Night, What A Moon, What A Girl" and the B-side has "It's Too Hot For Words". With a slightly tattered but original sleeve.
Again the vast store of trivia that is the internet gave extra information. Turns out this is a recording from July 31st, 1935 of Billie Holiday accompanied by Teddy Wilson and his Orchestra. Seems also that this is a fairly sought after recording, judging from some listings on this same internet.
There of course is already a recording of this recording of What A Night, What A Moon, What A Boy on Youtube. (Some how the title is gender-flexible...) Also "It's Too Hot For Words" of course.
And somehow this record ended up in a small, mixed stack of records in a parcel via the mail, onto a turntable and ready to be played.
Good stuff :-)