'Dogs that leave a paw print on your heart'