En 2004 el quinteto vuelve a cambiar para los festivales del verano y John Allen es sustituido por Paul Bostaph que retornaba así a la formación después de una década.