Some of our favorite celeb couples called it quits after years together, and others put an end to their romances after a brief stint.