You all just don't get it... thanks to iCloud, everything you think you deleted is still there!
For example, this has happened to my girlfriend and her friend. They both bought the new Iphone 6, well my GF got the 6 plus and her friend got the regular 6, and as their backups were downloading from icloud, guess what downloaded as well?
All the nudy pics they have been sending and receiving since they the iCloud service came about. They both delete the text messages and photos, and they never save anything. It even displayed the text messages from way back, too. The iCloud still has them and they may show up next time you get a new iPhone and download from the iCloud.
The downloading of old photos you thought you deleted is a glitch, but the fact that they are still there is not a glitch. iCloud, OneDrive, etc. all keep that stuff even if you "delete" it.
So, who's to say that the photos they found weren't photos the celebs keep, because why keep a nude photo of yourself? It's because they keep it even if you want it deleted!