Neat little feature but where does it store the captured video at? Or do I have to record the recording? I was going to upload some runs it saved to my youtube but I can't find where they are.

Replays are not videos, they are a compact binary format (essentially containing a list of buttons you pressed and other information). So you would need to record a video of the replay if you want to upload it to youtube/etc.