1998-2000 - In Pursuit Of Pleasure 
In 1998 wordt theater- en filmregisseur Felix de Rooij door de groep gekozen om de volgende twee programma’s te maken. Een nieuwe, moderne en ruwere uitstraling maken een nieuw Montezuma met een eigentijds repertoire zoals nummers van Nirvana, the Prodigy en Nine Inch Nails, maar ook veel eigen materiaal van groepslid Paul. Metalen hekwerken, zwarte kleding en zeer specifieke belichting brengen een total nieuwe atmosfeer. De show is getiteld In Pursuit of Pleasure en krijgt lovende kritieken, onder andere in het toonaangevende Nederlandse pop-muziektijdschrift Oor. Voor het eerst worden er van deze show twee CD’s uitgebracht. Een studio (In Pursuit of Pleasure) en een live-versie (Live Pleasure).
  • 1985
  • 1987-1989
  • 1989-1991
  • 1991-1993
  • 1993-1994
  • 1995-1997
  • 1997-1998
  • 1998-2000
  • 2000-2002
  • 2002-2004
  • 2004-2006
  • 2006-2008
  • 2011-2012
  • 2013