Video Released of Man Sought in Wife's Murder, Missing 8-Year-Old Girl

A reward to help locate a missing 8-year-old girl authorities believe is in the company of a man sought in the death of his wife doubled to $50,000 Tuesday as police also released video of the pair in a hotel hallway.

Relisha Tenau Rudd is described as a black female, 4’0”, weighing about 70 to 80 pounds, with black hair, brown eyes, and a medium complexion.

Police issued an Amber Alert for the Washington girl last week after they found a woman linked to the case dead from apparent trauma in a Prince George’s County hotel room. Officers later found the white 1976 GMC truck they believed the two were traveling in Thursday night in Hyattsville.

The Prince George’s County Police Department believes Kahlil Malik Tatum, of the 2500 block of N Street in Southeast Washington has taken the girl. Tatum, 51, is described as a black man, 5’7” and 170 pounds.

An arrest warrant has been issued in Prince George’s County for Tatum for the murder of his wife, Andrea Denise Tatum, 51, also of N Street, Southeast Washington.

The victim’s body was found in a motel room in the 6100 block of Oxon Hill Road on March 20. She had died from an apparent gunshot wound.

The surveillance footage of Rudd and Tatum was taken on Feb. 26 at the Holiday Inn Express in the 1900 block of Bladensburg Road in Northeast D.C., says FOX DC. The video shows the two walking down a hallway in the hotel. Rudd is shown wearing a pair of pink boots and a purple Helly Hansen brand jacket with white stripes in the video.

Investigators have traveled to several states in an effort to find Rudd and Tatum, police told the TV station. Police will not say where the two were last seen together.

Antonio Wheeler, the little girl’s stepfather, says Kahlil Tatum was seen at the D.C. homeless shelter where he works on March 19. He then vanished when Wheeler asked him to bring Rudd home; authorities have said the family trusted Tatum and Rudd often stayed at the Tatum house.

The FBI has announced a reward of up to $25,000 for information leading to the location and return of Rudd, matched by a $25,000 reward from the Prince George’s County Police Department.

The investigation is being conducted jointly by the Metropolitan Police Department, Prince George’s County Police Department and the FBI’s Washington Field Office. Anyone with information is asked to call 202-727-9099.