Label: Columbia ‎– CL 1245
Type: Vinyl, LP, Album, Mono
Country: US
Date of released: 1958
Category: Jazz
Style: Big Band, Swing

Label: Columbia ‎– 45-DB 4111
Type: Vinyl, 7", 45 RPM, Single, 4-Pronged Push-out Centre
Country: UK
Date of released: 1958
Category: Pop
Style: Light Music

Label: RCA Victor ‎– LPM-1632
Type: Vinyl, LP, Compilation
Country: US
Date of released: 1958
Category: Jazz
Style: Swing

Label: Decca Records ‎– DL 8676
Type: Vinyl, LP, Album, Promo
Country: US
Date of released: 1958
Category: Jazz, Pop
Style: Easy Listening, Vocal

Label: Hispavox ‎– HD 5207, Hispavox ‎– EX 25025
Series: Les Discophiles Français –
Type: Vinyl, 10", Album, Mono
Country: Spain
Date of released: 1958
Category: Classical
Style: Baroque

Label: Mercury ‎– 71289X45
Type: Vinyl, 7", 45 RPM, Single
Country: US
Date of released: 04 Apr 1958
Category: Rock, Funk / Soul, Pop
Style: Rock & Roll, Rhythm & Blues, Vocal

Label: Dot Records ‎– DEP 546
Type: Vinyl, 7", 45 RPM, EP
Country: Sweden
Date of released: 1958
Category: Pop
Style: Vocal

Label: Lion Records ‎– L-70084
Type: Vinyl, LP, Album
Country: US
Date of released: 1958
Category: Stage & Screen
Style: Musical

Label: Back Beat ‎– 507
Type: Vinyl, 7", 45 RPM, Single, Promo
Country: US
Date of released: 1958
Category: Rock
Style: Rockabilly

Label: Фабрика Пластмасс ‎– 1823, Фабрика Пластмасс ‎– 1827
Type: Shellac, 10", 78 RPM
Country: USSR
Date of released: 1958
Category: Pop
Style: Vocal

Label: Fiesta ‎– 45-107
Type: Vinyl, 7", 45 RPM, Single
Country: US
Date of released: 1958
Category: Latin
Style: Cha-Cha, Mambo

Label: Coral ‎– 9-61998
Type: Vinyl, 7", 45 RPM, Promo
Country: US
Date of released: 1958
Category: Pop
Style: Ballad

Label: Regal ‎– SEDL 19.149
Type: Vinyl, 7", 45 RPM, EP
Country: Spain
Date of released: 1958
Category: Folk, World, & Country
Style: Catalan Music

Label: Decca ‎– DL 8741
Type: Vinyl, LP, Album, Mono, Microgroove
Country: Canada
Date of released: 1958
Category: Jazz
Style: Gospel, Swing

Label: RCA Victor ‎– EPA-5068, RCA Victor ‎– EPA 5068
Series: Gold Standard Series –
Type: Vinyl, 7", 45 RPM, EP, Compilation
Country: US
Date of released: 1958
Category: Folk, World, & Country
Style: Instrumental, Country, Swing

Label: Somerset ‎– P-1400
Type: Vinyl, LP, Album, Mono
Country: US
Date of released: 1958
Category: Jazz
Style: Dixieland

Label: Philips ‎– B 76.451 R
Type: Vinyl, 10", 33 ⅓ RPM, Album, Repress, Mono
Country: France
Date of released: Nov 1958
Category: Pop
Style: Chanson

Label: Disques Decca ‎– 163.790
Type: Vinyl, LP, Album
Country: France
Date of released: 1958
Category: Non-Music
Style: Comedy

Label: Not On Label (Bill Haley And His Comets) ‎– none
Type: Flexi-disc, 10", 78 RPM, Single Sided, Unofficial Release, X-Ray Film
Country: USSR
Date of released: 1958
Category: Rock
Style:

Label: Disques Holiday ‎– HF 1013
Type: Vinyl, 7", EP
Country: France
Date of released: 1958
Category: Jazz
Style: Easy Listening