I love thinking about their relationship. Catelyn was probably something of a mother figure to Edmure, so I like to think about her telling him stories when he was a kid. Or maybe they told each other stories in the letters they wrote to each other after Cat left for Winterfell.