Sarah Jane Smith travelled with the Doctor for a long time but eventually she had to leave. As she left the Doctor she asked him never to forget her and he didn't, for he sent her K-9 Mark III, a robotic dog and a girl's best friend.