The man and woman team allegedly hit the Payless Shoe store located at 5500 North Henry Blvd in Stockbridge on April 9th.
Sergeant Joey Smith with the Henry county Police Department says, "The employees noticed some suspicious individuals that were in the store and they really didn't think anything of it until they noticed their identities had been compromised at the Wal-Mart."
Surveillance video shows the two leaving the Wal-Mart at 5600 North Henry Blvd in Stockbridge. The pictures show the female suspect with a huge smile on her face. A BOLO has been issued for the pair.
Sgt. Smith says they may be involved in other criminal activity in the metro area. Anyone with information is being asked to call police.