I was a big fighting game fan back in my teens, and one of my favorite characters was Mai Shiranui, for obvious teenage reasons. The crush was already there...and then I saw Fatal Fury: The Motion Picture
and goddamn did that awaken some feelings in teenage me (still does to be honest). The dance scene, the stair scene, the shower scene, the fact that she spends most of the last fight completely popping out of her clothes with full nudity. This was back in the mid-90's when video rental stores saw anime like any other cartoon and therefore had no problem renting out mature anime to teens. I recall renting this, plus Wicked City as well as Ninja Scroll before I even turned 16. Anyway, not only was Fatal Fury: The Motion the first anime movie I ever saw, but the first anime titties I ever saw. This made me a bigger fan of Mai Shiranui, plus a pretty big fan of Masami Obari as well...imagine my excitement when I discovered that he made a five or six episode hentai series which had a Mai Shiranui lookalike.
Also, I recently discovered that the famous Mai shower scene from FF: The Motion Picture originally had an additional sixteen or so frames of animation that were cut/lost for some reason, which makes sense if you remember the awkward edit at the end of the scene. For me, discovering this was like finding out there was a second moon all along. If any fellow Mai fans here want to see an animated version of the rough drawings, I'll post a link, but it is
NSFW so don't complain if you click on it and get busted for looking at anime titties.
http://i.imgur.com/68JDcpi.gif
Edit: I wrote down that she spends the last fight popping out of her clothes, but didn't provide any pictures. Shame on me. This link, like the previous one, is very
NSFW, so don't click on it if you're anywhere that you can't look at NSFW.
http://i.imgur.com/9UvpcvB.png