Der Jazzstandard von Earle Hagen (Musik) und Dick Rogers (Text) entstand 1939 für das Ray Noble Orchestra. Randy Brooks nahm Harlem Nocturne 1940 in das Repertoire seiner Big Band auf.