Man arrested for stabbing was once charged with murder