Johnny Mathis' accomplishments are numerous and varied. He holds many records and has set many precedents in the music industry. In 1958, two years after being signed by Columbia Records, Johnny's "Greatest Hits" was released. It went on to become one of the most popular albums of all time and spent almost ten years on the Billboard Top Albums Chart. Johnny Mathis is one of only five recording artists to have Top 40 Hits spanning each of the four decades since 1955.