2008 йылда «The Dusty Foot Philosopher» яңы микс һәм бонуслы DVD-диск менән тулыландырылып, бер рәт илдәрҙә делюкс баҫмаһы рәүешендә яңынан сығарыла. Һуңынан K’Naan пластинканың промотурына китә, бер үк ваҡытта киләһе «Troubadour» альбомы —A&M/Octone Records яңы лейблында дебюты өҫтөндә эшләй. Нелли Фуртадо, Mos Def, The Roots, Dead Prez кеүек артистар һ.б. менән хеҙмәттәшлек итә. 2007 йылда Wrasse Records лейблында K’Naan донъя туры ваҡытында яҙылған «The Dusty Foot on the Road» йырҙар йыйынтығын сығара