Duke Ellington, Paul Gonsalve