Mathis is the third best-selling artist of the 20th century, selling 360 million records worldwide.  Although frequently described as a romantic singer, his discography includes traditional pop, Latin American, soul, rhythm and blues, show tunes, Tin Pan Alley, soft rock, blues, country music,  and even a few disco songs for his album Mathis Magic in 1979. Mathis has also recorded seven albums of Christmas music. In a 1968 interview, he cited Lena Horne, Nat King Cole, and Bing Crosby, among his musical influences.