Yes, it can happen and is quite a good description of the entropy or information of data.
If your diff image “looks” like random noise you won’t be able to reduce the file size significantly without losing data. PIL.Image.save should have some “quality” options, which would downgrade the image while saving but should yield a smaller file size.