En marzo de 2007, Mehldau estrenó su concierto para piano ""The Brady Bunch Variations for Piano and Orchestra"", con la Orquesta nacional de Île-de-France en el Théâtre du Châtelet de París.