了低音大提琴手拉里·威尔伯恩（Larry Welborne）和鼓手杰利·埃里森，音乐风格也完全变成了摇滚。10月，KDAV电台的帕比·戴夫·斯通(Pappy Dave Stone)订下了“比尔·哈利和他的彗星乐队”，并让霍利做开场演出。霍利的表演给来自纳什维尔的星探埃迪·克莱代尔留下了深刻的印象，他说服了大奥普里的经理吉姆·邓尼(Jim Denny)帮霍利寻找一家唱片公司签约。斯通将霍利的演唱样带寄给邓尼，邓尼又将它转交给唱片制作人保罗·科恩。科恩于1956年2月，将“巴迪&鲍勃二人组”签约给迪卡唱片公司。