Right click replay, select Export video, set resolution and frame rate, export. Combine the exported frames into a video using an adequate software (such as VirtualDub).
Alternatively, just run the replay and create a video directly using any screen recording program. This needs a fast PC, though.