The answer is both yes and no.
No Rudd didn't have to say sorry to apologize. yes he does need to say this "i feel sorry for you"
Perhaps you've heard the story of the little bird. He had his wing over his
eye and he was crying. The owl said to the bird, "You are crying." "Yes,"
said the little bird, and he pulled his wing away from his eye. "Oh, I see,"
said the owl. "You're crying because the big bird pecked out your eye." And
the little bird said, "No, I'm not crying because the big bird pecked out my
eye. I'm crying because I let him."