בשנת 2006 יצא לאור אלבום נוסף יחד עם הזמרת אמילו האריס, All the Roadrunning. אלבום זה היה מועמד לזכייה באלבום השנה בפולק בטקס טקס פרסי גראמי ה-49, אך הפסיד לאלבום Modern Times של בוב דילן. סיבוב הופעות מצליח בהשתתפות מארק נופלר, שנעשה בעקבות האלבום הניב את תקליט ההופעה החיה מאמפיתיאטרון גיבסון, Real Live Roadrunning. אלבום זה מכיל, בנוסף לשירים שהופיעו באלבום האולפן, גם שירים אחרים של השניים וכן שלושה שירים של דייר סטרייטס.