| | | |
| 'Deed I Do | Last Recordings | | 1959 |
| 'Tain't Nobody's Bizness if I Do | 20th Century Masters - The Millennium Collection: The Best of Billie Holiday | | 2002 |
| 'Tain't Nobody's Bizness If I Do | At Carnegie Hall: The Billie Holiday Story, Vol. 6 | | 1995 |
| 'Tain't Nobody's Bizness If I Do | The Lady's Decca Days, Vol. 2 | | 1944 |
| 'Tain't Nobody's Bizness If I Do | At Storyville | | 1953 |
| 'Tain't Nobody's Bizness If I Do | Billie Holiday, Vol. 2 | | 1950 |
| 'Tain't Nobody's Biz-Ness If I Do | Anthology 1947-1956 | | 2008 |
| 'Tain't Nobody's Business If I Do | Gold | | 2005 |
| (This Is) My Last Affair | Jukebox Hits 1935-1946 | | 2005 |
| A Fine Romance | Lady Day: The Best of Billie Holiday | | 2001 |
| A Fine Romance | Billie Holiday (1933-1937) | | 1937 |
| A Fine Romance | The Early Classics | | 1992 |
| A Fine Romance | The Billie Holiday Collection, Vol. 1 | | 2003 |
| A Fine Romance | The Quintessence New York - Los Angeles: 1935-1944 | | 2002 |
| A Fine Romance | Compact Jazz: Billie Holiday | | 1956 |
| A Fine Romance | First Issue: Great American Songbook | | 1994 |
| A Fine Romance | The Quintessential Billie Holiday, Vol. 2 (1936) | | 1936 |
| A Fine Romance | Music for Torching | | 1955 |
| A Fine Romance | Jukebox Hits 1935-1946 | | 2005 |
| Ain't Misbehavin' | Stay with Me | | 1959 |
| Ain't Misbehavin' | Lady Sings the Blues: The Billie Holiday Story, Vol. 4 | | 1995 |
| All of Me | Verve Jazz Masters 47: Sings Standards | | 1959 |
| All of Me | Her Best Recordings: 1935-1942 | | 1996 |
| All of Me | Lady in Autumn: The Best of the Verve Years | | 1959 |
| All of Me | Billie Holiday Live | | 1991 |
| All of Me | Billie Holiday Original Recordings | | 1973 |
| All of Me | Lady Day: The Best of Billie Holiday | | 2001 |
| All of Me | I Like Jazz: The Essence of Billie Holiday | | 1991 |
| All of Me | The Quintessential Billie Holiday, Vol. 9 (1940-1942) | | 1942 |
| All of Me | Vol. 14: 1944-1945 | | 1999 |
| All of Me | Billie's Love Songs | | 2000 |
| All of Me | History of the Real Billie Holiday | | 1986 |
| All of Me | Greatest Hits: Best of the Best Gold | | 2003 |
| All of Me | Anthology 1947-1956 | | 2008 |
| All of Me | The Billie Holiday Story, Vol. 2 | | 1973 |
| All of Me | Jazz at the Philharmonic | | 1946 |
| All of Me | Beautiful Ballads & Love Songs | | 2008 |
| All of Me | Jazz Recital | | 1956 |
| All of Me | Masters of Jazz, Vol. 3 | | 1949 |
| All of Me [#] | Broadcast Performances, Vol. 1 | | 1952 |
| All of You [From Silk Stocking] | Last Recordings | | 1959 |
| Am I Blue? | Greatest Hits: Best of the Best Gold | | 2003 |
| Am I Blue? | The Quintessential Billie Holiday, Vol. 9 (1940-1942) | | 1942 |
| Am I Blue? | The Billie Holiday Story, Vol. 2 | | 1973 |
| April in Paris | Verve Jazz Masters 47: Sings Standards | | 1959 |
| April in Paris | Lady in Autumn: The Best of the Verve Years | | 1959 |
| April in Paris | All or Nothing at All | | 1955 |
| April in Paris | Billie Holiday for Lovers | | 2002 |
| April in Paris | Billie's Best | | 1992 |
| A Sailboat in the Moonlight | Billie Holiday (1933-1937) | | 1937 |
| A Sailboat in the Moonlight | Her Best Recordings: 1935-1942 | | 1996 |
| A Sailboat in the Moonlight | Swing Brother, Swing | | 2003 |
| A Sailboat in the Moonlight | The Quintessential Billie Holiday, Vol. 4 (1937) | | 1937 |
| A Sailboat in the Moonlight | Lady Day: The Best of Billie Holiday | | 2001 |
| A Sunbonnet Blue (And a Little Straw Hat) | The Billie Holiday Story, Vol. 2 | | 1973 |
| A Sunbonnet Blue (And a Little Straw Hat) | The Quintessential Billie Holiday, Vol. 1 (1933-1935) | | 1935 |
| Autumn in New York | A Recital by Billie Holiday | | 1956 |
| Autumn in New York | Ken Burns Jazz | | 2000 |
| Autumn in New York | Lady in Autumn: The Best of the Verve Years | | 1959 |
| Baby, I Don't Cry Over You | The Lady's Decca Days, Vol. 1 | | 1944 |
| Baby Won't You Please Come Home | Last Recordings | | 1959 |
| Back in Your Own Backyard | The Billie Holiday and Her Orchestra (1937-1939) | | 1939 |
| Back in Your Own Backyard | The Quintessential Billie Holiday, Vol. 5 (1937-1938) | | 1938 |
| Back in Your Own Backyard | Lady Day's 25 Greatest: 1933-1944 | | 1996 |
| Be Fair with Me Baby | Anthology 1947-1956 | | 2008 |
| Big Stuff | Vol. 14: 1944-1945 | | 1999 |
| Big Stuff | Billie Holiday's Greatest Hits | | 1967 |
| Big Stuff | Vol. 14: 1944-1945 | | 1999 |
| Blue Moon | Anthology 1947-1956 | | 2008 |
| Blue Moon | Billie Holiday Sings | | 1950 |
| Blue Moon | First Issue: Great American Songbook | | 1994 |
| Blue Moon | History of the Real Billie Holiday | | 1986 |
| Blue Turning Grey Over You | American Songbook: 25 Songs | | 2005 |
| Body & Soul | Greatest Hits: Best of the Best Gold | | 2003 |
| Body and Soul | Vol. 14: 1944-1945 | | 1999 |
| Body and Soul | The Billie Holiday Story, Vol. 2 | | 1973 |
| Body and Soul | Gold | | 2005 |
| Body and Soul | 1939-1940 | | 1996 |
| Body and Soul | Jazz 'Round Midnight: Billie Holiday | | 1994 |
| Body and Soul | The Essential Billie Holiday Carnegie Hall Concert | | 1956 |
| Body and Soul | Beautiful Ballads & Love Songs | | 2008 |
| Body and Soul | Songs for Distingué Lovers | | 1957 |
| Body and Soul | At Carnegie Hall: The Billie Holiday Story, Vol. 6 | | 1995 |
| Body and Soul | American Songbook: 25 Songs | | 2005 |
| Body and Soul | |
