Mercury Records
続いて、のオーディションに参加。ダイアモンズに感銘を受けたランドルは、マーキュリー・レコードのプロデューサーを紹介し、ダイアモンズとレコーディング契約を結ばせた。1956年にマーキュリー・レコードよりフランキー・ライモン&amp;ザ・ティーンエイジャーズの「恋は曲者」のカバー・バージョンを発売。同作が収録されたシングル盤は、全米で最高位12位を獲得し、続いて発売されたシングル『ザ・チャーチ・ベルズ・メイ・リング』（のカバー曲）は、全米で最高位14位を獲得した。