In 1958 was Johnny's Greatest Hits de allereerste 'greatest hits'-compilatie in de muziekgeschiedenis en zette daarmee een trend die tot op de dag van vandaag wordt gevolgd. Dit album verzamelde de meest succesvolle singles van de toen nog jonge zanger Johnny Mathis en liet horen waarom hij in zo'n korte tijd uitgroeide tot een sensatie. Zijn fluwelen stem en romantische croonstijl brachten nummers als "Chances Are" en "It's Not for Me to Say" naar de top van de hitlijsten. De blijvende populariteit van dit album, dat 490 weken in de Billboard-hitlijsten stond, bewijst de tijdloze aantrekkingskracht van Mathis' muziek.