From public romances that enthralled the media to private partnerships that stayed behind the scenes, these celebrity love stories ended in loss and heartbreak.