В 1952 году на уикенд национального американского праздника День труда группа The Saddlemen были переименованы в Bill Haley with Haleys название пошло от популярной кометы Галлея Halleys Comet. В 1953 году Хейли записывает песню Crazy Man Crazy в соавторстве со своим басистом Маршалом Литлом хотя Литл получил за неё гонорар только в 2001 году которая стала первым рокнрольным хитом нового коллектива пробившемся в американские чарты. Вскоре группа была окончательно переименована в Bill Haley His Comets.