El dúo realizó una gira promoviendo este trabajo y en 2005 editaron el DVD "Our Kind of Soul Live" con los temas de su último álbum interpretados en vivo.