| Format | Artist | Title | Label | Catalog No | Released | Promo |
| 10* - 78 RPM | Jerry Lewis With Billy May And His Orchestra | Sunday Driving | Capitol Records | 1045 | No | |
| 10* | Billy May And His Orchestra | Big Band Bash! | Capitol Records | H-329 | No | |
| 7* | Billy May And His Orchestra | Fat Man Mambo | Capitol Records | F 2227 | No | |
| EP | Billy May And His Orchestra | A Band Is Born | Capitol Records | EBF-349 | No | |
| EP | Billy May And His Orchestra | Sorta-May (Part 2) | Capitol Records | EAP2-562 | No |