We were so heartsick over the loss of our Border collie, Mattie, that it took a few years before we were ready to welcome Lola into our family.