So Elvis Presley wasn't the first to sell a million copies of a record!!
In 1907 the Italian tenor Enrico Caruso recorded on the Victrola label "Vesti la giubba" from "Pagliacci" by Leoncavallo.
The video below is of the actual record being played.
The photo (courtesy Wikipedia) is of Caruso playing a "Victrola" phonograph.
Read more at 52composers.com