The Mistress (The Choice)

The Mistress was a time traveller. She had a version of K9 as a companion. The Mistress was heavily implied to be Romana II after the events of Warriors' Gate, but could not be referred to as such since BBV Productions did not have permission from the BBC to use the character. (AUDIO: The Choice, The Search)