Camille Gordon, 23, was stabbed to death outside the Blue Bunny Club in London’s Soho on 1 March 2004.
Police believe her killer was an angry customer of the club, known as a “clip joint” because it charged people large sums of money for spending only a few minutes with its hostesses.
Born in Jamaica, Camille had studied in Birmingham for several years before moving to London to work part-time at the club to help fund her dream of becoming a nursey school teacher.
She was not involved in the sex trade but was tasked with enticing men into the club by giving them the impression they would be able to take part in some kind of sexual activity.
Shortly before the murder she was working at the door when a man approached her at 6.20pm and paid the £5 entry fee. After spending around 10 minutes in the club he was handed a bill of around £375 when he tried to leave at 6.35pm.
It was eventually agreed, following a dispute with staff, that he would pay £80. The man then left.
Half an hour later at 7.10pm Camille was standing in the doorway when a man walked up to the club and stabbed her in the heart. She collapsed in the club and died of her injuries an hour later.
CCTV cameras captured a grainy image of a man running from the club towards Great Windmill Street and Shaftesbury Avenue.
The Metropolitan Police detective investigating the case said they wanted to speak to the man to eliminate him from their enquiries.
“Camille appears to have been deliberately targeted by a customer who was angry about having been ripped off,” said Detective Inspector Andy Mortimer.
“The attacker was wearing a very distinctive blue baseball jacket with the Cleveland Indians motif on the front in red. He was seen travelling south on the Bakerloo line after the attack.”
DI Mortimer said Camille was “one of many girls employed to stand on the street outside the clubs”.
He added: “We have absolutely no evidence to suggest that Camille was involved in any sexual activity at all.
“These girls are drawn into working at the clip clubs because they can make a lot of moneyvery quickly. One of our theories is that Camille was working at the Blue Bunny to fund her teaching course.”
The detective described clip joints as a “massive loophole” at the time because they were legitimate businesses that do not serve alcohol or provide sex shows and have terms and conditions posted on the walls.
Camille’s mother told the Evening Standard that her daughter was “a wonderful, happy, upbeat kind of person who loved to dance and made so many people happy.”
The family said they wanted to make sure that clip joints would be closed down for good, adding: “We are worried that other men will do the same thing, and more girls will be murdered.”
In 2007 clip joints were reclassified as sex establishments under the London Local Authorities Act and by September that year the number of clubs operating in the area had been reducted from eight to two.
Contact Crimestoppers anonymously on 0800 555 111.