Conversation so far:
Why did Lester Young leave Basie?
Lester Young is rumored to have refused to play with the Basie band on Friday, December 13 of that year for superstitious reasons spurring his dismissal.
Who did Lester Young work with after Basie?
Lester Young subsequently led a number of small groups that often included his brother, drummer Lee Young, for the next couple of years.
What were some of the songs Lester Young recorded with his brother, Lee Young?
Did Lester Young join another band or just perform solo after leaving Basie?
Lester Young accompanied Billie Holiday in a couple of studio sessions and also made a small set of recordings with Nat King Cole in June 1942.

Question: Did he work with any other musicians?
Self-contained rewrite: Did Lester Young work with any other musicians besides Billie Holiday and Nat King Cole?