The man who allegedly stabbed a woman to death at a Fairfax bus stop was revealed to be an illegal immigrant who had been arrested 30+ times.