Planet was rejected by Eisner because Paramount Pictures was developing a Star Trek sequel with a Treasure Island angle (that went eventually unproduced). The next morning, Katzenberg approached Clements and asked him to expand his initial treatment. With Mermaid in production in 1986, Clements and Musker were later joined by Off-Broadway musical composers Howard Ashman and Alan Menken who collaborated on the song and musical score. Released in November 1989, The Little Mermaid was praised as a milestone in rebirth of Disney animation by film critics and collected a domestic gross of $84 million, cumulatively receiving $184.2 million worldwide. When work on Mermaid was wrapped, Clements and Musker re-developed their idea for Treasure Planet, but the studio still expressed disinterest. Instead, the two directors were offered three projects in development: Swan Lake, King of the Jungle, and Aladdin. The directors chose Aladdin because they thought the story would suit a wackier, faster-paced, and more contemporary mood than that found in then-recent Disney animated films. Working from Ashman and Menken's treatment and musical score, the two delivered a story reel to Katzenberg in April 1991, which was strongly disapproved of. Jettisoning multiple characters and story ideas and adding Ted Elliott and Terry Rossio as co-screenwriters, the production team restructured the entire story in eight days. Released in November 1992, Aladdin received positive reviews from critics, and became the first animated film to gross over $200 million domestically. Following work on Aladdin, Clements, along with Musker, resumed their work on Treasure Planet, which was again turned down by Katzenberg in 1993, who disapproved of setting the adaptation of a classic adventure tale in outer space. A deal was struck with the two directors to create another commercial film before he would approve Treasure Planet. Rejecting projects in development such as Don Quixote, The Odyssey, and Around the World in Eighty Days, they were later informed of animator Joe Haidar's pitch for a Hercules feature, and signed onto the project. During production on Hercules, in 1995, Clements and Musker signed a seven-year contract deal with the studio which stipulated following Hercules, the studio would produce Treasure Planet or another project of their choosing. Treasure Planet was eventually approved for production and subsequently released in 2002 to mixed critical reception. The film performed poorly at the box office, costing $140 million to create while earning only $38 million in the United States and Canada