Fue allí donde conoció a Joe King Oliver y éste la ofrece el puesto de pianista en su grupo Creole Jazz Band.
Es entonces cuando al Creole Jazz Band alcanza un gran éxito tanto artístico como económico y Armstrong se convierte en un músico famosísimo.
Lillian Hardin se enamora de Louis al que, en un principio, consideraba un pueblerino.
Este enamoramiento causa sorpresa entre los integrantes de la banda ya que algunos habían intentado, sin éxito, conquistarla.
Armstrong se traslada a Nueva York en 1924 pero Hardin continúa trabajando para Joe King Oliver, hasta que decide formar su propia banda y en 1925 vuelve a asentarse por tercera vez en el club "Dreamland".
Earl Hines ocupa el piano y Lily forma otra banda propia.