In 2013, when Detective Superintendent Martin Brunning was called to the scene of a man's body, in a black sequined dress, dumped in a ditch, he was in a race against time to catch one of the UK's most notorious female serial killers, as she went on the run on a killing spree.