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