The girl has been missing for about a month after she was allegedly left in the care of Kahlil Tatum, 51, a janitor who worked at the homeless shelter where Relisha, and her mother, Shamika Young, and stepfather lived.
In their search for the young girl, police found the dead body of Andrea Denise Tatum, 51, who was shot to death in Prince George's County a motel room. Her husband, Kahlil Tatum, is accused in her death and is suspected of having kidnapped Relisha.
Prince George's County Police are also offering a $25,000 reward for information leading to Kahlil Tatum's arrest and indictment, CBSLocal.com reported.
The FBI released new photos of Relisha Tuesday as well of surveillance footage of the girl and Kahlil Tatum in a Washington, D.C., Holiday Inn Express on Feb. 26.