A finales de 2004, Banks fromó la banda "Harmony in Diversity", una banda de improvisaciones, que realizaron una gira en Reino Unido en 2006.