It was a graphic, claustrophobic, psychologically dense exploration of Shakespeare's play, in which characters wore combats and fought ruthlessly on modern-looking battlefields. The following year, Hill directed his first opera, Verdi's Macbeth, for a Scottish Opera touring production that roamed the Highlands with a piano and a tiny cast of seven. Again the setting was contemporary, again inspired by recent conflicts in the Balkans, and again the dramatic tension revolved around the characters' destructively intense relationships.
In the intervening decade Hill, has returned to opera - he directed Verdi's Falstaff for Scottish Opera in 2008 - and now he and the company meet again to revive their original Macbeth. This time the production gains a chamber orchestra (though still not the full force of Verdi's score) and opens this weekend at the Citizens Theatre, where Hill was appointed artistic director in 2011.
So: how has Hill's approach to opera evolved since he first tackled the work ten years ago?
"To be honest, it hasn't much," he tells me, typically deadpan. "At first I thought that directing opera would be very different from directing a play. Then I realised that it's really just the same, but with more givens - the biggest given being the music. My job doesn't change in terms of creating a world, exploring why characters do what they do and ensuring that we tell a story. I have the same conversation with singers as I do with actors." If anything, Hill says he has developed "a confidence to let the music do its thing": a confidence not to overstage the arias and to allow his singers space to simply, well, sing.
That said, Verdi's take on the Scottish play is a considerably different drama than Shakespeare's original. It is one of the Italian composer's early operas and his best was still to come - in many ways the score is an awkward compromise between operatic convention, flashes of Verdian invention and the integrity of Shakespeare's script. "It's the bare bones of the play," says Hill. "The scenes are much shorter" - they have to be, because singing a line takes much longer than speaking it - "so the drama is necessarily distilled. That can be frustrating. Lady Macbeth, for example, is a much less complex character."
Which is not to suggest that Verdi doesn't also bring a huge amount to the table. "Poetry is replaced by music," says Hill, and how beautiful that music is - try Macduff's tender aria, heavy with paternal grief, or the fantastically eerie sleepwalking scene. The drama works on its own terms, too. Verdi was always a director's composer; even at this early stage he knew what he wanted and wrote in detail about how scenes should be played, "almost from a director's point of view," says Hill. "His sense of the dramatic situation is fabulous. He's all about real people: he didn't want his music to be sung too beautifully. He deals in interpersonal conflict, which is at the heart of all drama, and wanted a vivid portrayal of his characters. So in that sense it's fabulous from a director's point of view."
Hill's production is set in a Scotland torn apart by a brutish military conflict. The original inspiration was the Balkans war: was he tempted to update the setting, perhaps to incorporate elements of the conflicts that we've witnessed over the past decade? "No," comes his frank answer. "I was asked to revive the original production, so that's what I've done. I have tweaked it a bit: if you're going to do something again, you might as well do it better." He is aiming for a harder-edged, rougher, grittier account this time around. "Basically all the things I wanted it to be before - now they are just achieved better. But I think the basic setting still works."
Take, for example, the issue of religion. "Macbeth is a very Catholic opera, whereas religion doesn't figure so much in the play. I needed to find a cultural context where that sort of religion was embedded in a way that it isn't in a contemporary Scotland. That's why the Balkans worked as an inspiration. In the same way that Verdi created a Scotland for the opera, we've created a Scotland that happens to be inspired by the Balkans."
Macbeth is at the Citizens Theatre, Glasgow, on March 20, 27 and 29, and the King's Theatre, Edinburgh, on April 8 and 10.