Tommy Dorsey
1956年1月27日、シングルA面として発表。4日後にはRCAレコードからの第一弾アルバムとなる『エルヴィス・プレスリー登場!』のレコーディングも終了するが、この曲はアルバムには収録されなかった（1999年のリマスターCDで、ボーナス・トラックとして追加される）。RCA側は、「ハートブレイク・ホテル」がヒットする確率は低いと考えていたようだが、2月11日、プレスリーはトミー・ドーシーとジミー・ドーシーがホストを務めるテレビ番組『Stage Show』に出演してこの曲を演奏し、反響を呼ぶ。結果的には、「ビルボード」誌のチャートで7週間に渡って1位を獲得。同年の年間シングル・チャートでも1位となった。