En 1998, Brad Mehldau publie le troisième volet de sa série « The Art of the Trio », toujours accompagné du contrebassiste Larry Grenadier et du batteur Jorge Rossy. Au-delà de ses compositions originales, épurées et apaisantes, le pianiste jazz apporte une touche swing à des pièces méditatives de Nick Drake et Radiohead, entre autres. Il déconstruit également des standards, comme avec sa version intimiste de « Bewitched, Bothered and Bewildered », devenu un des morceaux emblématiques du trio en spectacle.