I have to buck the trend and go with "Circle of Life", because I remember how fascinating and classy the video for it was with its montage showing behind the scenes stuffin the days before internet and bonus features.
I'm sure the CYFTLT video was probably the same thing, but I don't remember it the way I remember the Circle of Life one.