"I'll be at some party and she'd show up and I'd be walking out"