Más tarde ese año, Armstrong renovó su banda de grabación para Okeh Records, los Hot Five de Louis Armstrong, y contrató a Hines como pianista, reemplazando a su esposa, Lil Hardin Armstrong, en el instrumento.