Norman Granz releases his last records with Billie, “Stay With Me” and “All or Nothing At All” cmg November 2, 1958 – Working with the Ray Ellis Orchestra, Billie makes her album debut on Columbia Records with “Lady In Satin”