Mitch Pileggi returned as Colonel Caldwell, who has not appeared in the series since season three's twelfth episode, "Echoes", due to Pileggi's commitments in The Batman animated series. He also appeared alongside Michael Beach, who last played Colonel Abe Ellis in "Lifeline". Christopher Heyerdahl returned as the Wraith character who would be named "Todd" in the next episode. However, Heyerdahl was unavailable to appear for "Be All My Sins Remember'd", so Brendan Penny filled in for the part. Penny was made to look like Heyerdahl as convincingly as possible, but Heyerdahl was asked to provide the voice for the character since the producers feared that the audience would later pick up on Penny's voice otherwise.