I seem to remember a comment in a previous episode that Nathan left like three weeks after Abigail was born. But it wouldn't surprise me if Madeline rushed to find someone to get serious with and landed on Ed when she saw Nathan and Bonnie getting serious.