El Complejo werd uitgebracht op 7 juni 2000 door Joey Records als onderdeel van het album Y las Mariposas