Alexander Florentino was charged with killing a 62-year-old woman in Chinatown just one day after being released on theft charges.