Coraline (the Laika adaptation) was originally gonna be a musical, and the songs were gonna be written by They Might Be Giants. They wrote a bunch of songs before it got changed (The Other Father song remained though). This is one song that they reacquired and released in one of their albums.