Shelby the bullmastiff was seen 'going mad' at the bag encouraging the couple to walk over and look inside