He thought he lost her forever