En 2013 Mehldau comenzó a girar con el batería Mark Guiliana como un dúo al que fue dado el nombre de "Mehliana".