A comienzos de 1954, Haley sumó a Joey Ambrose como saxo tenor y poco después dejó el sello Essex por el más importante Decca Records de Nueva York.