| Ella Fitzgerald
Sweet And Hot
B1: That Old Black Magic
| | Decca USA | DL 8155 | 1955 | LP | 0 | | |
| Ella Fitzgerald
Sweet And Hot
B1: That Old Black Magic
| | Brunswick UK | LAT 8091 | 1956 | LP | 1 | | |
| Ella Fitzgerald
Ella
A1: That Old Black Magic
| | Brunswick Germany | 87 033 | 1960 | LP | 1 | | |
| Ella Fitzgerald
Sings The Harold Arlen Song Book
B2: That Old Black Magic
| | Verve USA | V-4046-2 | 1961 | Mono LP | 0 | | |
| Ella Fitzgerald
Ella Fitzgerald Sings The Harold Arlen Song Book Vol. 1
B2: That Old Black Magic
| | His Master's Voice UK | CLP 1479 | Oct 1961 | LP | 0 | | |
| Ella Fitzgerald
Ella In Hamburg
A2: That Old Black Magic
| | Verve USA | V-4069 | 1965 | Mono LP | 0 | | |
| Ella Fitzgerald
Ella In Hamburg '65
A2: That Old Black Magic
| | Verve UK | SVLP 9102 | 1965 | LP | 0 | | |
| Ella Fitzgerald
Ella Live
A6: That Old Black Magic
| | Verve USA | V6-8748 | 1968 | LP | 0 | | |
| Ella Fitzgerald
The Best Of Ella Fitzgerald
D3: That Old Black Magic
| | MCA Coral Germany | COPS 1038/1-2-(D) | 1973 | Double LP | 0 | | |
| Ella Fitzgerald
The Best Of Ella Fitzgerald
B3: That Old Black Magic
| | MCA France | MAP S 2875 | 1973 | LP | 0 | | |
| Ella Fitzgerald
The Best Of Ella Fitzgerald
D3: That Old Black Magic
| | MCA USA | MCA2-4047 | May 1973 | Double LP | 0 | | |
| Ella Fitzgerald
The Best Of Ella Fitzgerald
B8: That Old Black Magic
| | MCA UK | MCF 2569 | Sep 1974 | LP | 0 | | |
| Ella Fitzgerald
Ella Fitzgerald
B1: That Old Black Magic
| | Europa Germany | 111 533.2 | 1977 | LP | 0 | | |
| Ella Fitzgerald
The Incomparable Ella
B8: That Old Black Magic
| | Polydor UK | POLTV9 | Apr 1980 | LP | 0 | | |
| Ella Fitzgerald
The Best Of Ella Fitzgerald
B8: That Old Black Magic
| | MCA UK | MCL 1611 | Aug 1981 | LP | 0 | | |
| Ella Fitzgerald And Louis Armstrong
Double Portrait (20 Fantastic Hits)
B6: That Old Black Magic
| | MCA Germany | 91 671 8 | 1982 | LP | 0 | | |
| Ella Fitzgerald
That Old Ella Magic
B6: That Old Black Magic
| | Music For Pleasure UK | MFP 5623 | Sep 1983 | LP | 0 | | |
| Ella Fitzgerald
Ella Fitzgerald Sings The Harold Arlen Songbook
B2: That Old Black Magic
| | Verve USA | 817 526-1 | 1984 | Double LP | 0 | | |
| Ella Fitzgerald
Sweet And Hot
B1: That Old Black Magic
| | Jasmine UK | JASM 1045 | Oct 1984 | LP | 0 | | |
| Various Artists
Old Flames
A1: That Old Black Magic
| | Stiletto UK | SMM 144 | 1986 | LP | 1 | | |
| Ella Fitzgerald
Ella In Rome - The Birthday Concert
A6: That Old Black Magic
| | Verve UK | 835 454-1 | Mar 2018 | LP | 0 | | |
| Ella Fitzgerald
Ella In Hamburg '65
A2: That Old Black Magic
| | Verve UK | VLP 9102 | | LP | 0 | | |
| Ella Fitzgerald
The Best Of Ella Fitzgerald
D3: That Old Black Magic
| | Decca USA | DXSB 7156 | | LP | 0 | | |
| Ella Fitzgerald
20 Greatest Hits
B1: That Old Black Magic
| | MP Records UK | 33 004 | | LP | 0 | | |
| Ella Fitzgerald
20 All Time Favourites
B1: That Old Black Magic
| | MP Records UK | 33005 | | LP | 0 | | |