En el año siguiente, Mehldau grabó el álbum "Brad Mehldau" para Warner Bros., su primer álbum como único líder.