Relisha Rudd

The Federal Bureau of Investigation released new footage earlier this evening showing missing 8-year-old Relisha Rudd walking down a hotel hallway with the man police suspect she is with, Kahlil Tatum, a janitor at the city homeless shelter where the girl was living. The footage was taken on Feb. 26—-the day Relisha was reportedly last seen—-in the Holiday Inn Express at 1917 Bladensburg Road NE and shows Relisha wearing pink boots and a Helly Hansen jacket with white stripes.

In a press release, the FBI asks the public to watch the video and see if they have seen Relisha or Tatum. The agency has offered a $25,000 reward for information that leads to the return of Relisha.

Relisha’s mother says she last saw her daughter weeks ago when she allowed her to leave with Tatum. Tatum, however, never brought her back and when a school counselor noticed that Relisha hadn’t attended class in several weeks, police started looking for her.

Kahlil Tatum

Last Thursday, the dead body of Tatum’s wife was found in a hotel room in Oxon Hill, Md., during the search for Relisha. Police found two cars in the hotel that were connected to Tatum, but neither had any sign of Relisha. An Amber Alert for the girl went out the same day the body was found.

Prince George’s County has issued an arrest warrant for Tatum for the murder and the county’s police department is offering a $25,000 award for information that leads to an arrest and indictment in the murder case.

Kahlil Tatum is described as a 5-foot-7 black male weighing 170 pounds. Authorities describe Relisha as a black female, medium complexion, with black hair and brown eyes, 4 feet tall, and weighing approximately 70 to 80 pounds.

Anyone with any information is asked to call local law enforcement or the FBI.

The video: