I've been making a list of every fighting game I've ever owned, and there's one MK portable game that I can't remember exactly what it was for the life of me. It had to have been on either the Gameboy, Gameboy Color, or GBA. All I remember about the game itself is that during the fatalities instead of having a sprite do them it would cut away to a video or a series of stills (don't remember which). I'm pretty sure the fatalities were in black and white but I don't remember if the rest of the game is. Any help would be appreciated.

Sounds like MK4 for the GBC. 
 
EDIT: Beaten to it.

Yeah that's it.  Thanks guys.

Wow, that looks shiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiitty.

Holy shit, I totally had that game. All the MK9 talk reminded me off it, but I totally forgot what it looked like. Man, I played that a lot as a kid. It was my first GBC game. 

For some reason I find this depiction of the fatalities creepy.

Gives off a Manhunt vibe or something.