Chilling new video shows the moment homeless ex-con Decarlos Brown fatally stabbed 23-year-old Ukrainian refugee Iryna Zarutska on a Charlotte train in what police called a random attack.

North Carolina Gov. Josh Stein said Monday he was "appalled" by the unprovoked murder of a Ukrainian woman on Charlotte's light rail system late last month, with the recent release of the attack on video causing outrage nationwide.

During the ride, the suspect, unprovoked, pulled out a knife and stabbed the 23-year-old to death. He reportedly has a history of criminal activity and mental health issues