When we lost our pooch, Trudy, after 18 years, we decided we'd wait a while to fill the emptiness. In our case "a while" was almost 2 weeks. We now have a pair of retriever mutts from a shelter and a schnauzer we inherited from my MIL.
It's hard, but time heals. Enjoy the new pup.