Millisecond pulsars are old neutron stars that have been "spun up" to millisecond spin periods by accreting matter from an orbiting companion star. A subclass of these objects still have optically-bright companion stars that are being heated and destroyed by the intense high-energy pulsar wind. This behaviour has led to them being nicknamed as "black widows" and "redbacks", after species of spiders that are infamous for for devouring their companions after mating. These spiders are one of the few pulsar binary species from which neutron star masses can be measured, and appear to be systematically heavier than other pulsar populations, making them important probes of the equation of state of cold nuclear matter. However, they are notoriously elusive, a result of evaporation producing large clouds of intra-binary material that can eclipse their radio pulsations. Fortunately, Spiders are also bright gamma-ray emitters, and their discovery rate has increased dramatically in recent years thanks to the ongoing all-sky survey conducted by the Fermi Gamma-ray Space Telescope, which continues to reveal promising pulsar candidates in which to
search. I will present our ongoing radio, optical and gamma-ray surveys aiming to find new Spiders, and give a tour through the rich array of phenomena that these systems exhibit across the electromagnetic spectrum.