Weird Shit My Husband Calls Me From Work to Ask

What is the name of the character on How I Met Your Mother that was married to The Captain, was Ted’s Nemesis, that he ended up dating?