The thing about Maggie is that her relationships are very long-lasting. Her last three relationships before The Window (the episode centered around her) lasted two, three and four years respectively. The only times she was single were marked by the very short periods.