Elvis' debut LP, titled Elvis Presley, was the first rock album to reach number one on the US charts. It was recorded for the RCA label, which had paid what was then a king's ransom to buy his contract from Sam Phillips' Sun Records in Memphis. The album was produced by Steve Sholes, head of RCA's Country & Western and Rhythm & Blues division, and released in March 1956.