Wilson volvió a grabar con Lester Young a mediados de los años 50 cuando, a lo largo de dos días de grabaciones, sacaron dos álbumes clásicos para la discográfica de Norman Granz, Verve Records.