In the bathroom in the "Duke Nukem's Titty City" chapter, above one of the urinals is some grafitti that reads "Jenny - 867-5309". This is a reference to the Tommy Tutone song of the same name.