Why did the couple visit the animal shelter? They were looking to adopt a 'purrfect' companion!