Elvis Presley. It was released on RCA Victor, March 1956. The album spent ten weeks at #1 on the Billboard Top Pop Albums chart in 1956, the first rock 'n' roll album ever to make it to the top of the charts. It also has the distinction of being the first million-selling rock 'n' roll album. In 2003, it was ranked number 55 on Rolling Stone magazine's list of the 500 greatest albums of all time.