Couple are now big cat believers