Who was Catelyn Stark originally betrothed to marry?

Catelyn Stark (nee Tully) was supposed to marry Brandon Stark, the heir to Winterfell, but Brandon was killed by the Mad King and instead, Catelyn married the next in line to the Winterfell claim, Eddard Stark.