In the past years, LHCb has shown its capabilities to perform interesting searches for beyond the Standard Model particles. The most clear example of this is that of Dark Photons, which are hypothetical new particles that serve as a "portal" between the Standard Model and a potential hidden dark sector. These proceedings explain the searches for Dark Photons decaying to a $\mu\mu$ pair that LHCb has performed with its 2016-2018 dataset, as well as a model independent search to a new particle that would also decay to a $\mu\mu$ pair, covering several different interesting topologies.