POLICE investigating the death of Rebecca Hall in Bradford in 2001 have arrested a woman.

The 37-year-old was arrested on suspicion of murder on Friday, January 4.

She has been released under investigation.

Miss Hall’s badly beaten body was found in an alleyway behind a company car park in Thornton Street, Bradford, on April 26, 2001.

The 19-year-old mother-of-one was missing from her home in Elizabeth Street, Little Horton, for two weeks before her body was found.

Police appealed for information at the time of the killing for anyone to come forward if they had seen Miss Hall’s missing possessions, a pair of black knee-length boots, a limited edition South Park watch and a Motorola StarTAC phone.

The death of the sex worker shocked Bradford and left a son to grow up without his mother.

A huge poster campaign was launched between the police and Telegraph & Argus to appeal for information, and former senior West Yorkshire Police detective Max McLean appeared on Crimewatch with Miss Hall’s mother.

Both appeals produced a number of tips, but the deaths of sex workers are notoriously difficult, as potential witnesses are often unwilling to be associated with prostitution, even if they have crucial information.

The development comes after Miss Hall's case was the first featured in a series on cold cases by the T&A's Investigative Reporter Alex Ross in November.