The title is also the name of the song used as the show's theme: "Harlem Nocturne," as performed by Earl Bostic.
The opening plot of a hulking ex-con seeking his missing girlfriend after years away by hiring the protagonist mirrors the film noir _Murder, My Sweet_, even down to a bar brawl in the club the missing girl used to sing in.