Missing DC 8-Year-Old Girl Seen on Video With Man Believed to Be Captor; New Surveillance Shows Relisha Rudd Walking with Kahlil Tatum

Video surveillance released this week showed an 8-year-old missing girl walking with the janitor of a homeless shelter on the very same day she disappeared.

Officials told the New York Daily News that footage from a camera inside a Washington D.C. hotel showed a young girl thought to be Relisha Tenau Rudd walking down a hall with her alleged kidnapper, 51-year-old Kahlil Tatum.

The video was recorded on Feb. 26 - the last day she was seen at the D.C. Shelter for Families. She reportedly was staying at the facility with her mother at the time.

Police believed Relisha had been previously placed in Tatum's care. According to the Daily News, Tatum worked as a janitor at the homeless shelter.

Prince George's County Police announced last week that they'd found a 1976 white GMC pick-up truck that officials believed was linked to her disappearance.

Investigators found the truck last Thursday in Hyattsville, Md., just 10 miles shy of the D.C. Shelter for Families. Police also discovered a woman's body while investigating the motel where the parked pick-up truck was found.

District of Columbia law enforcement officials identified the deceased woman as 51-year-old Andrea Tatum - the janitor's wife. She had been shot to death, the Daily News reported.

Police first received news of Relisha's disappearance last Wednesday, when education officials from D.C. Public Schools realized the 8-year-old hadn't attended classes since the end of February.

Relisha's mother Shamika Young spoke on Saturday night during a candlelight vigil for the missing girl.

"I miss my daughter," Young said. "I cry every night for her."

Law enforcement officials in D.C. issued an Amber Alert for Relisha last week. The 8-year-old girl has been described as about 4 feet tall, between 70 and 80 pounds, with black hair, brown eyes and medium brown complexion.

Police are urging anyone with information about Relisha's whereabouts to call the Metropolitan Police Department at (202) 727-9099.