En febrero de 2005 Mehldau actuó en Hong Kong por primera vez, con su nuevo trío.