Gregor Narholz composed the score for the film, conducting the recording sessions (in 5.1 surround sound) with the London Metropolitan Orchestra at Abbey Road Studios in London. Narholz was signed when series music editor Nick Carr recommended him to Hillenburg after they worked together at the Associated Production Music library. Narholz was honored at the 2005 ASCAP Film and Television Music Awards for his work on the film, and received a nomination for Music in an Animated Feature Production at the 32nd Annie Awards.