City of Birmingham Symphony Orchestra
It was first performed November 10, 1995 by the City of Birmingham Symphony Orchestra under conductor Simon Rattle.