For the "sexy fatalities" to trigger, you need to be defeated by the opponent while he is doing a special move, but it can happen randomly as well. Or if you are playing as male character vs female, defeat her with any special move to easily trigger it.