The cat went missing from West Lakes when she was eight years old and Ms Salzone thought Millie wouldn’t have survived for so long.
The business owner has since moved house four times — and given birth to a daughter, Zahli — while her furry companion presumably wandered around the streets of Adelaide.
But this wasn’t the first big adventure for the adventurous feline.
“We had her for a couple of years and one day she just never come back,” Ms Salzone said.
“Four years later the Animal Welfare League rang and said someone gave her back.”