The saxophonist and music teacher Henry Hayes heard about Collins from Joe "Guitar" Hughes. After seeing him perform live, Hayes encouraged Collins to record a single for Kangaroo Records, a label he had started with his friend M. L. Young. Collins recorded his debut single, "Freeze", backed with "Collins Shuffle", for Kangaroo at Gold Star Studios, in Houston, in the spring of 1958, with Hayes on saxophone. Texas blues bands of this period incorporated a horn section, and Collins later credited Hayes with teaching him how to arrange for horns.