Performer: Fats Domino
Genre: Rock, Pop
Album: Whole Lotta Loving / Coquette
Released: 1958
Style: Vocal

Performer: Harry James And His Orchestra
Genre: Jazz
Album: Harry's Choice! (Part 3)
Released: 1958
Style: Big Band

Performer: H. Badings
Genre: Electronic
Album: Revue Technique Philips 19 (1957/58), no. 6
Released: 1958
Style: Experimental

Performer: Perry Como
Genre: Rock, Pop
Album: Kewpie Doll / Boppin' In A Sack
Released: 1958
Style: Pop Rock, Rock & Roll

Performer: Tchaikovsky
Genre: Classical
Album: Basic Library Of The World's Greatest Music - Album No. 20
Released: 1958

Performer: Bing Crosby
Genre: Jazz, Pop
Album: Bing In Paris
Released: 1958
Style: Chanson, Vocal

Performer: Rimsky-Korsakoff
Genre: Classical
Album: La Sposa Dello Zar / Kamarinskaja
Released: 1958
Style: Classical

Performer: Virgile
Genre: Non Music
Album: Première Bucolique/Eneide II
Released: 1958
Style: Education

Performer: Hank Snow
Genre: Folk, World, & Country
Album: I'm Moving On
Released: 1958
Style: Country

Performer: Tab Hunter
Genre: Pop
Album: Tab Hunter
Released: 1958
Style: Vocal

Performer: Johnny Mathis
Genre: Pop
Album: Call Me / Stairway To The Sea (Scalinatella)
Released: 1958
Style: Vocal

Performer: Jimmy Wilson
Genre: Rock, Blues
Album: Big Wheel Rolling / Please Accept My Love
Released: 1958
Style: Louisiana Blues, Rhythm & Blues, Ballad, Rock & Roll

Performer: И. Брамс
Genre: Classical
Album: Концерт Для Скрипки И Виолончели С Оркестром, Ля Минор, Соч. 102
Released: 1958
Style: Romantic

Performer: Dave Atkins & His Offbeats
Genre: Rock
Album: Shake-Kum-Down / Let's Have A Good Time
Released: 1958
Style: Rockabilly

Performer: Arsenio Rodriguez Y Su Conjunto
Genre: Latin
Album: Exitos De Arsenio Rodriguez Y Su Conjunto
Released: 1958
Style: Son, Son Montuno, Bolero, Salsa

Performer: Marty Wilde And His Wildcats
Genre: Pop
Album: Misery's Child / My Lucky Love
Released: 1958

Performer: Ferde Grofé
Genre: Classical
Album: Grand Canyon Suite / Mississippi Suite
Released: 1958
Style: Neo-Romantic

Performer: Patsy Raye
Genre: Rock
Album: Toss In My Sleep / You Don't Want Me To
Released: 1958
Style: Rock & Roll

Performer: Wayne Carroll
Genre: Rock
Album: Cindy Lee / Chicken Out
Released: 1958
Style: Rockabilly

Performer: McGuire Sisters
Genre: Jazz
Album: Volare
Released: 1958

Performer: Zaim Imamović
Genre: Folk, World, & Country
Album: Što Je Lijepo Vrelo Mošćanice
Released: 1958
Style: Folk

Performer: Edmundo Ros And His Orchestra
Genre: Latin
Album: Love Is A Many-Splendoured Thing / The Harry Lime Theme
Released: 1958
Style: Cha-Cha

Performer: Peggy Lee
Genre: Jazz, Pop
Album: Jump For Joy
Released: 1958
Style: Vocal, Easy Listening

Performer: The Johnny Otis Show
Genre: Rock, Blues
Album: Willie And The Hand Jive
Released: 1958
Style: Jump Blues, Rock & Roll

Performer: Video All-Stars
Genre: Jazz, Latin, Stage & Screen
Album: TV Jazz Themes
Released: 1958

Performer: The San Francisco Marching, Trotting & Walking Band
Genre: Jazz
Album: The Good Old Days
Released: 1958

Performer: Kenny Clarke
Genre: Jazz
Album: Jazz Olympus Series
Released: 1958
Style: Bop, Hard Bop

Performer: Bobby Helms
Genre: Folk, World, & Country
Album: My Special Angel / Fraulein
Released: 1958
Style: Country

Performer: The Rock'N'Rollers
Genre: Rock
Album: For You / "Boy !" I Think It's Really Love
Released: 1958
Style: Rock & Roll

Performer: Percy Faith & His Orchestra
Genre: Jazz, Latin
Album: Malaguena (Music Of Cuba)
Released: 1958
Style: Afro-Cuban Jazz, Easy Listening

Performer: Lena Horne
Genre: Jazz, Blues, Pop
Album: Lena Horne
Released: 1958

Performer: Annie Cordy
Genre: Pop
Album: Frenchie / Attends, Je Viens / Torero / Pleins Feux
Released: 1958
Style: Chanson

Performer: Frankie Laine
Genre: Rock, Folk, World, & Country
Album: Frankie Laine's Greatest Hits
Released: 1958
Style: Country

Performer: The Coasters
Genre: Rock, Funk / Soul
Album: Yakety Yak / Zing! Went The Strings Of My Heart
Released: 1958
Style: Doo Wop, Pop Rock

Performer: יפה ירקוני
Genre: Children's
Album: שירי ילדים כבקשתך
Released: 1958

Performer: The Shadows
Genre: Rock
Album: Jungle Fever / Under Stars Of Love
Released: 1958
Style: Doo Wop

Performer: Jimmy Clanton And His Rockets
Genre: Rock
Album: Just A Dream / You Aim To Please
Released: 1958
Style: Rock & Roll

Performer: Mats Olsson And His Orchestra
Genre: Classical, Folk, World, & Country
Album: With Love From Sweden
Released: 1958
Style: Folk

Performer: Muriel Smith
Genre: Stage & Screen
Album: Happy Talk / Bali Ha'l
Released: 1958
Style: Soundtrack

Performer: Gene Vincent & His Blue Caps
Genre: Rock
Album: Say Mama / Be Bop Boogie Boy
Released: 1958
Style: Rockabilly

Performer: Brenda Lee
Genre: Rock, Folk, World, & Country
Album: Ring-A-My Phone
Released: 1958
Style: Rock & Roll

Performer: Malcuzynski
Genre: Classical
Album: Polonesa N° 2 / Polonesa N° 6
Released: 1958
Style: Instrumental, Romantic

Performer: Bobby Dukoff And His Orchestra
Genre: Jazz
Album: Off The Cuff
Released: 1958

Performer: Gilbert Bécaud
Genre: Pop
Album: Viens Danser
Released: 1958
Style: Chanson

Performer: Ray Price
Genre: Folk, World, & Country
Album: Kissing Your Picture (Is So Cold) / That's What It's Like To Be Lonesome
Released: 1958

Performer: Lou Stein
Genre: Jazz, Rock, Funk / Soul, Blues, Folk, World, & Country
Album: Got A Match
Released: 1958
Style: Honky Tonk, Rock & Roll, Rhythm & Blues

Performer: Dallapé
Genre: Pop
Album: Muistatko Vielä Dallapén? 3.
Released: 1958
Style: Schlager

Performer: Miles Davis
Genre: Jazz
Album: Springsville
Released: 1958

Performer: Dvořák
Genre: Classical
Album: From The New World / Vltava
Released: 1958
Style: Baroque

Performer: Bing Crosby
Genre: Jazz
Album: Around The World With Bing!
Released: 1958