Evans told investigators he was sitting on a hood of a car when Madden drove up in a white van around 2:30 a.m. on Feb. 19.
Madden allegedly waved a knife and began slashing Evans' face and neck, cutting him several times.
Madden then took another person's car keys that had witnessed the attack and left in a 1997 Buick LeSabre.
Warrants have been issued for Madden on charges of aggravated assault, assault with a deadly weapon and unauthorized use of a motor vehicle.
Madden is described as a white man with blond hair and blue eyes. He is 5' 9" and weighs about 145 pounds.
He has a scar along his right eyebrow and several tattoos on his hands. Madden also has the words, "Natural Born Killer" printed on his back.
Authorities say he is considered armed and dangerous.
Anyone who knows of Madden's whereabouts, or has seen him recently, should contact the Cumberland County Sheriff's Office at (910) 323-1500 or call our anonymous TIPLINE at (910) 484-TIPS (8433).