En 1920, Mamie Smith grabó el primer blues, "Crazy Blues", y la moda del jazz fue reemplazada por la de los blues. Sin embargo, el jazz continuó progresando y los New Orleans Rhythm Kings, uno de los primeros grupos que tocaba improvisando solos, sonaba en 1922 como si llevara una década de progreso sobre los ODJB. El año 1923 fue de gran importancia, porque durante ese año hicieron grabaciones debut la King Oliver's Creole Band (la cual incluía en corneta a Louis Armstrong y en clarinete a Johnny Dodds), la cantante de blues Bessie Smith y el compositor y pianista Jelly Roll Morton.