Pendant les mois de février et mars 1956 Elvis travaillait pratiquement chaque jour à la promotion de son premier single "Heartbreak Hotel", qu'il avait enregistré le 10 janvier à Nashville. Presque tous les jours il est, avec les Blue Moon Boys, quelque part sur scène dans le Sud des Etats-Unis. Il fait également de la promotion devant les caméras de la télé à New York et San Diego.  Cette promotion bien poussée porte ses fruits le 8 avril 1956 lorsque le disque entre dans les hit-parades de Billboard, suivi le 14 avril, déjà, de son premier disque d'or. Le 21 avril, le 45 tours se trouve à la première place dans les hit-parades américains de Billboard et y restera huit semaines. Le disque est aussi numéro un dans Cashbox à la même date.