The couple, who have been romantically linked for approximately 15 years, had just gotten engaged five months earlier before they called it quits.