JJ, I also want to point out that now the shelter has an even better idea of what the best living situation would be for her. Since, it's very unlikely she is going to get euthanized at this shelter, now they have more information for the next potential adopter. And, the pup got out of the shelter for a few days, which is always a plus! o now they'll know that she is 1) pretty much awesome with cats, and 2) has separation anxiety (which usually doesn't present itself until out of the shelter environment). The match has to be a good fit for both you and the dog. If not, you'll end up resenting the furniture being destroyed, and the extra expense you need to spend for a dog walker. Definitely not a shameful thing to do to bring her back with more information that will allow her to succeed in her next home.