"Dogs leave paw prints on our hearts."