This is the first time in almost 4 years we see Jack's "Cher Doll".
The episode title comes from the song "Company" which we hear coming from Ned's apartment after he turns down dinner with Will & Grace.
Stephen Tobolowsky (Ned) also played a slightly neurotic person named Ned in the movie Groundhog's Day.
Sam Pancake who appears in this episode as Jimmy, one of Jack's co-workers, also appeared in season 4 episode 6 'The Rules of Engagement' as a bartender who talks to Will and Nathan.