Sega came out with X-Men in 1993, later followed by X-Men 2. Notable is the fact that this game requires a reset towards the end, something that made TASing this game impossible for a long time.
This run by jaysmad improves his previous effort by almost half a minute via new tricks and better lag management.