Although this tune is very much in the style of Duke Ellington there is,in fact, no Ellington work called "Harlem Nocturne". What he is thinking of is a minor key tune that was recorded by many people,but grew to some fame as the theme song of Johnny Otis.
This info is from the Tom Lord Jazz discography,the final word and definitive study of Jazz recordings.