Another classic example…

The 1999 VHS re-release of The Rescuers was infamously withdrawn from sale and Disney issued a recall-exchange on sold copies after the image of a topless woman was discovered within a scene.

https://www.apnews.com/a7bbd4ded93b44288336c1f9ae0b7d60

Again, surprised that no-one else had mentioned this one already: pre-1998 home video releases of American Graffiti contain the original opening shot of the restaurant, which was revised for the 25th anniversary with the addition of a CGI sunset.

http://kipsamericangraffiti.blogspot.com/2010/12/trivia-revising-american-graffiti.html