photos reappearing

My partner and I had a little tiff about a month ago when I saw that he had inappropriate photos of an ex on his phone. We deleted the photos and it came up with the little message that it was deleting from iCloud too. Fast forward to last weekend and he’s showing me something and I see the...