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