In late-1995 to early-1996, Disney began playing a teaser trailer for its upcoming live-action adaptation of their animated classic, "101 Dalmatians". This "special shoot" teaser showcased various landmarks (Arc de Triomphe, Sydney Opera House, Stonehenge, etc.) all painted white with black spots.
Eventually, the trailer ends with the world being painted white with black spots and the logo "101" is shown on a white background, followed by the tagline of "This time, the magic is real."
The release date of Thanksgiving was then shown.
Multiple sources have revealed that this teaser was at least shown before "Toy Story" in November of 1995 and "Muppet Treasure Island" in February of 1996.
UPDATE: On February 14, 2020 the trailer was uploaded to YouTube by user VHS Trailer Park: https://youtu.be/zzvB3ozCTfQ
"Muppet Treasure Island" Account: https://www.reddit.com/r/Lost_Films/comments/a8i5wm/early_101_dalmatians_teaser_trailer/
Lobby cards showcasing screenshots from this trailer have also been observed on eBay.