I 2008 nøt Herheim suksess med Richard Wagners ved Festspillene i Bayreuth, hvor han debuterte som første norske regissør. For denne oppsetningen vant han Musikk-kritikerprisen 2007/2008. Herheims versjon av ble vist i Bayreuth fem år på rad, fra 2008 til 2012. Det var Wolfgang Wagner, komponistens barnebarn, som i 2005 hadde invitert Herheim til å regissere for Festspillene.