first eponymous album was released in 1980. Coleman told biographer Jyrki "Spider" Hämäläinen that forming the band felt "it was the destiny". Coleman contributed lead vocals and keyboards to the band's songs, which are categorised as post-punk, and the music later inspired the industrial rock and metal genres. Solo composition and recordings Coleman once quit Killing Joke temporarily following a gig in 1982; the day after, he travelled to Iceland and announced his intention to become a classical composer. Ten years of studying and ongoing Killing Joke involvement later, he commenced conducting and worked with some of the world's leading orchestras. Conductor Klaus Tennstedt described him as a "new Mahler". In 1990, in collaboration with Anne Dudley, Coleman released his first purely instrumental album entitled Songs from the Victorious City, which is formally classified as "World Music", but is primarily composed of a mixture of middle eastern folk themes mixed with western pop-oriented themes. In 1995, Coleman released his first of three albums of symphonic rock music: Us and Them: Symphonic Pink Floyd, which peaked at number one in the Billboard Magazine Top Classical Crossover Albums chart, and Kashmir: Symphonic Led Zeppelin were both written and produced by Coleman with Peter Scholes conducting the London Philharmonic Orchestra. In June 2007, Coleman collaborated with over 150 youth musicians in the Contemporary Youth Orchestra, based in Cleveland, Ohio, to perform the entirety of Kashmir: Symphonic Led Zeppelin along with additional orchestrations of Led Zeppelin's music. In 1999, he produced and arranged an album of Doors material for orchestra, performed by classical musicians including Nigel Kennedy and the Prague Symphony Orchestra, called Riders on the Storm: The Doors Concerto (CD released in 2000). He has worked with the New Zealand Symphony Orchestra, who have issued a CD of his Symphony No. 1 "Idavoll" with the Auckland Philharmonia Orchestra, and as composer-in-residence to the Prague Symphony Orchestra. In 1996, he released Pacifica: Ambient Sketches, recorded with the New Zealand String Quartet. In 1999, Coleman and Maori singer Hinewehi Mohi formed Oceania (with Hirini Melbourne and many others) which recorded the album Oceania. The record went double platinum in New Zealand. The song "Pukaea" appeared in the film Year of the Devil (2002). Oceania II appeared in 2002. In 2001, Coleman was commissioned by the Royal Opera House in Covent Garden London for his first large scale opera entitled The Marriage at Cana. Also commissioned