April 11, 1956 - Variety reported that Elvis' Heartbreak Hotel had gone over the million mark in sales. Photo three days later Elvis receiving Gold Record