Data has revealed that search results for the sexual fetish centred on feet has soared by 89% in the capital.