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