Create a keyframe point representing that 100% Scale then, a few seconds later, create a keyframe point representing 0% Scale or whatever you need.
Though if at 100% your video is filling your video frame, there is no way not to see its edges as it scales down in size.
That's why I think the video in the sample you referred to created the zoom out effect with camera movement rather than a zoom effect.