Legendaarne kaheksajalg vallutas esimest korda mereloomade ja vutifännide südamed 2008. aastal, kui EM-finaalturniir toimus Austrias ja Šveitsis.

Ajaleht The Sun kirjutab, et Paul oli pärit Inglismaalt Weymouthist. Ta sündis veemaailmas Sea Life Centre, enne kui kolis samasse ketti kuuluvasse asutusse Oberhausenis Lääne-Saksamaal.