Never would I have EVER thought of this, it's about as random as having Star Wars characters in the Soul Calibur series. Then again Marvel Vs Capcom was a bit of an odd pairing, but it's Capcom.
Anyway, here's the first video.
MK Vs. DC: Batman Versus Sub-Zero
Still trying to understand how this came to be, thought it was some kinda joke at first.