Το τραγούδι συνέθεσε ο Πάρι Γκριμπ, ο οποίος ισχυρίζεται ότι ειδικεύεται στη σύνθεση τραγουδιών για ζώα. Πρόκειται για ένα μουσικό τόνο με ένα ένρινο φωνητικό track που συνοδεύεται από ένα απλό ηλεκτρονικό ρυθμό.
Η χορωδία τραγουδά τον ίδιο στίχο «Πωλ, το χταπόδι, σε αγαπάμε. Αυτός διαλέγει το νικητή. Όταν τρώει το δείπνο του, Πωλ το χταπόδι, σε αγαπάμε».