Police in D.C. have joined up with federal agents this week to search a Northeast park for any clues of 8-year-old Relisha Rudd's whereabouts.

FBI agents told WTOP that they'd started combing through Kenilworth Park & Aquatic Gardens with local law enforcement in search of the young homeless girl who has been missing since early March.

Officials said they couldn't elaborate on the case during an interview with WTOP on Thursday.

Video surveillance released on Tuesday showed Relisha and 51-year-old Kahlil Tatum, a janitor who worked at the D.C. Shelter for Families, walking down the hallway of a hotel close to the park. The footage was recorded on Feb. 26 - the last day she was seen at the facility for the homeless.

Tatum reportedly knew Relisha, who lived at the shelter with her mother, prior to her disappearance.

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

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 looking around the motel where the parked vehicle was found.

District of Columbia law enforcement officials identified the deceased as 51-year-old Andrea Tatum - the janitor's wife. She had been shot to death, according to a report by the New York Daily News.

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 candlight 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 four 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.