Updated

Authorities searching for a missing 8-year-old girl have released a new video of her and her suspected abductor, while increasing the reward for information on the case.

D.C. police believe Relisha Rudd was abducted by Kahlil Tatum -- a janitor at the homeless shelter where the girl’s family resides -- who is also wanted in the murder of his wife.

On Tuesday, authorities released a surveillance video of Relisha and Tatum walking down a hallway inside a Holiday Inn Express in northeast Washington D.C., dating back to Feb. 26. In the video, Rudd is wearing pink boots and a purple and white-striped Helly Hansen brand jacket, MyFoxDC.com reports.

Prince George's County police have increased the reward to $50,000 for information on Tatum and Relisha’s whereabouts.

Investigators in Prince George County have been working with the FBI and D.C. police in a multi-state search to find the pair.

Relisha was reported missing on March 19. A day later, the body of Andrea Tatum, Kahlil Tatum's wife, was found in a Red Roof Inn in Oxon Hill, Md.

Relisha’s family allowed her to be cared for by Khalil Tatum, whom a relative said the family had come to know during the 18 months they resided at the shelter, the Washington Post reports.

Rudd is 4 feet tall and weighs 70 to 80 pounds.

Click for more from MyFoxDC.com.