Blekksprutens popularitet i Spania ble så stor etter s seier at Madrids zoologiske hage, godt hjulpet av pengesterke investorer, lovte store summer for å få Paul til Spania. I tillegg skal ordføreren av den spanske byen Carballiño, Carlos Montes, ha gjort Paul til æresborger av Spania.