During the intro cutscene of Crash Bandicoot 2: Cortex Strikes Back, Naughty Dog's paw icon can be seen on a passing asteroid.
Contributed by ProtoSnake
Video