Scotland Yard said its officers were pursuing a new line of enquiry following fresh information, although there have been no new arrests.
Some 24 years after he went missing, police learned Lee used to visit an outbuilding at St Dunstan's Church dubbed "the Shed", a gathering place for teenagers that was targeted by a number of sexual predators.
It is possible that he had gone there to meet friends on the day he went missing.
In 2013, the Met carried out its longest ever forensic archaeological dig. Officers spent a year excavating St Dunstan's churchyard but nothing was found.
The following year, three men aged between 41 and 78 were arrested on suspicion of Lee's murder, conspiracy to pervert justice, and indecency with children.