Duke Ellington, Willie (the Lion) Smith – Newport Up