I couldn't not go there, right? It was a bit tricky to find New Bond Street. The map in Oxford Street said it was the next street on the left, but it was not. Anyhow, after a bit of wandering around I managed to find New Bond street and the Victoria's Secret store. The store is beautiful, but quite busy. Even though they're famous for their lingerie, I went there to get a couple of fragrance mists.
Mission accomplished!