What song was Elvis Presley’s first gold record? July 8, 2014 by quizsocial The correct answer is B. Heartbreak Hotel. In 1956 the song spent 8 weeks atop the Billboard pop charts.