В 1952 году на уикенд национального американского праздника «День труда» группа «The Saddlemen» были переименованы в «Bill Haley with Haley’s» (название пошло от популярной кометы Галлея — «Halley’s Comet»). В 1953 году Хейли записывает песню «Crazy Man, Crazy» (в соавторстве со своим басистом Маршалом Литлом, хотя Литл получил за неё гонорар только в 2001 году) которая стала первым рок-н-рольным хитом нового коллектива пробившемся в американские чарты. Вскоре группа была окончательно переименована в «Bill Haley & His Comets».