ハートブレイク・ホテル
フォンタナは、当初サム・フィリップスが集めた、スコティ・ムーア（リードギター）、ビル・ブラック（ベース）、エルヴィス・プレスリー（リズムギター）から成る「ザ・ブルームーン・ボーイズ ()」と名乗るドラマーのいないバンドに、後から遅れて加わった。このバンドは、「ハートブレイク・ホテル」、「ハウンド・ドッグ」、「冷たくしないで ()」、「監獄ロック」など、エルヴィス・プレスリーの1950年代におけるヒット曲の大部分において（ときにはピアノの演奏や、ザ・ジョーダネアーズのバッキング・ボーカルも入れつつ）演奏を務め、録音を行なった。このバンドは広く各地をツアーし、何度もテレビ番組にも出ており、1956年と1957年には『エド・サリヴァン・ショー』にも出演した。