Crossword puzzles can be genuinely fun until a clue about a celebrity gossip show stops you cold. You know the answer is in there somewhere, but nothing clicks. These clues are not random.

Many aspects of celebrities’ lives are available for public consumption. We track their romantic relationships, what projects they’re working on, which restaurants they frequent and how politically ...