Rebirth was used to demonstrate the FMV capabilities of the GC. IIRC, it was MPEG1, but the resolution, IQ, and framerate were good enough that it could be considered a "big deal" at the time. If there is any truth to the claim that they would have done it all in realtime if they'd had the time, they'd have probably just used something else to showcase the FMV feature.