Firefighter Interrupted Ex's Date at Olive Garden with New Woman, Then Keyed Car Before They Vanished