Its not too soon at all. Whatever you need to make you feel happy is what you need to do. Another animal will lift your spirits and make you smile again, and it'll be equally good for your new dog because you'll be giving him/her a loving home.

Your puppy was so sweet. I'm glad you did what was best. She loves you for it, don't ever think otherwise.