"He had been walking around [and] kind of caught our eye," Ingle said.
DeKalb County police, the lead agency in the investigation, arrested the man and woman.
Officers also recovered cash and drugs from the man's pockets, police said. The suspects were being questioned Monday evening, and their names and any charges against them were not yet available.
Atlanta and Fulton County police assisted DeKalb police and the GSP in the hunt for the suspects and their arrests.
Police credited witnesses with helping them track down the suspects.
"Once you call 911, if you can get a description out as detailed and as quick as possible, the likelihood of us getting the person is very high," Ingle said.