The framing device was initially supposed to involve three teenagers going on a treasure hunt to find the mysterious Movie 43 of the plot and the rest of the segments would be featured as what the characters thought was it but wasn't. The version of the film released in the UK retains this device instead of the 'movie producer' version.
James Gunn found it so amusing that the producers would object to the title of the song he wrote for "Beezel", even though it remains in the lyrics, that he wrote a series of sardonic emails to the music department claiming the song being titled "That Gay Fucking Cat" was essential to the piece's artistic integrity, and offering a paltry sum of cash in exchange for keeping it. When the music department was not amused, Gunn and composer Tyler Bates then submitted a list of highly offensive, and utterly nonsensical, replacement titles. The song was finally given the title "The Cat Song".