Sheena, originally, was a companion of the Eighth Doctor who met him at some point during the Last Great Time War. However, due to the war causing reality to shift, he couldn't remember when they met or how long they'd been travelling.
After arriving on the starship Theseus, reality began to shift until Sheena became Emma, the same person albeit with a different name. Another reality flux made her name Louise before the Doctor realised the change when he couldn't remember her name, and even she didn't seem sure as to what her name was. Finally, another shift came, and Louise was erased from time. (AUDIO: The Starship of Theseus)
Following exposure to a significant number of alternate timelines shown in Professor Deepa's quantum visualiser, the Doctor regained his memories of both Sheena and the version of her known as Emma. (AUDIO: State of Bliss)