 On Billie Holiday's very last recording in 1959, she included two songs associated with Sinatra. First, I'll Never Smile Again, his first big hit with Tommy Dorsey, and in 1959, his then current hit. Billie Holiday on Sinatra. When somebody loves you