It is not the first time the murder of Debbie Linsley has been re-investigated. In 2002 police thought that they had made a similar breakthrough, giving them the ability to complete a map of the killer's DNA , left behind at the scene.
Here is a news report from 13 September 2002.
More top news
The one-year-old Yorkshire Terrier was attacked and killed while being taken for a walk.
The lifeboat crew carried the pair into their boat and dropped them off back at Tower Bridge as people watched from the riverside.
The huge painting took two graffiti artists thousands of hours to complete in east London.