В 2001 году Мелдау расширился собственный список саундтреков к фильмам, в котором уже числились "Отель «Миллион долларов»" и "Космические ковбои." Был написан саундтрек к французскому фильму "Моя жена — актриса". В том же году он покинул Лос-Анджелес. В этом же году впервые произошла коллаборация с саксофонистом Уэйном Шортером, в результате чего был записан альбом "Alegría", который в 2004 году был удостоен двух премий Грэмми.