Despite their complicated history, The Walking Dead has long teased a romance between Maggie and Negan, but that prospect is finally dead for good.