"I knew we were done when she dumped me after 3 years. I just didn't know she'd get over me the same night... at my party"