She was in a relationship with Trip Tucker before he left on Enterprise in 2151. He regretted not having had a chance to say goodbye before the ship departed Earth for Qo'noS. She sent Tucker a letter, something Tucker mentioned to Jonathan Archer, who referred to her as "the Natalie from Pensacola".
Later, upon hearing that Enterprise would need repairs at Jupiter Station, Archer tried to cheer Tucker up by saying their detour meant at least he'd get to say goodbye to Natalie. (ENT: "Silent Enemy")