In 1991, former President Ronald Reagan visited the set during filming of this episode. After being introduced to several actors dressed in full Klingon warrior garb, Reagan was asked what he thought of the Klingons. "I like them," he said. "They remind me of Congress."
According to Michael Piller, the Redemption story arc was initially conceived as the cliffhanger for the third season but was delayed for a year to make way for The Best of Both Worlds: Part 1 (1990).
The revealing costumes for the Duras sisters, designed by Robert Blackman, were quickly dubbed "Klingon kleavage" among fans. According to the production staff, neither actress used chest padding.
It's been claimed, for example on Reddit, that Gowron never blinks, but he does in this episode, at 15:25.
Tom Ormeny was credited as Klingon First Officer, but became a Name in the official Star Trek Customizable Card Game: Kromm.