Surrendered to the Auckland SPCA when she was just seven-months-old, Cleo was extremely nervous and stressed.
"She was very shut down and very fearful when she met other dogs and people," a SPCA spokesperson said.
The shelter was no place for a dog like Cleo, she needed a home where she could build her confidence.
After four months, she was found by her new mother.
This family was a little different to most though, they lived on a boat.