A man and a woman from Alabama face murder charges in connection with a shooting in Gwinnett County, police said.

Demetrius Lamar Heade, 30, and Tilisha Lakelia Tate, 35, gave police false names when stopped Nov. 11 in unincorporated Norcross, Gwinnett police spokeswoman Cpl. Michele Pihera said Tuesday in a news release.

The couple matched the description of people wanted in connection with a homicide in Mobile, Ala.

Though the couple lied about their names, officers confirmed their identities and discovered they had active warrants out of Alabama, for which they were booked Nov. 12.

While in custody, investigators connected Heade and Tate to a possible road rage-related homicide from Nov. 10.

Michael J. Harvey, 39, was found shot in the chest and lying in a northbound lane of Button Gwinnett Drive after an apparent car accident. He was taken to Gwinnett Medical Center in Lawrenceville, where he was pronounced dead.

Investigators discovered that one of the vehicles, a Honda Odyssey minivan, had been reported stolen out of Mobile.

No suspect was at the scene, but officers with police dogs discovered a rifle “a few yards away from the minivan,” according to the incident report.

MORE: Rifle found near scene of mysterious Gwinnett homicide

Both were charged Friday with murder and aggravated assault in the shooting death of Harvey. Heade is in custody at the Gwinnett County jail, while Tate was extradited back to Alabama.