En el verano de 2004 giró por Europa tres semanas con una banda que incluyó el guitarrista Kurt Rosenwinkel y Redman.