Celebrities hook up and break up, but their fans are always left heartbroken when they finally call it quits.