Explore, malgré ses qualités indéniables, est un de ces albums envers lesquels après écoute, on peut facilement ressortir frustré, à moins d'être adorateur de tout ce que produit Alan, quoiqu'il advienne. Et encore même dans ce cas là, il n'est pas garanti que ce problème ne se présente pas.
Certains morceaux comme "You Know It", ou même l'hypnotique "Miz Tu" (y compris sa suite "Un Parfait Paradis") qui est basé sur les émeutes de fin 2005 ("Les voitures qu'on brûle") possèdent un son très électronique et il n'est pas incongru de se demander parfois où Alan veut en venir sur le plan musical. Dans le même genre mais en plus efficace, on trouve le plus mordant "They", ainsi que les magnifiques "Là-bas, Là-bas" et "Tè (Beyond Words)" avec la cornemuse irlandaise.
Le meilleur de l'album réside dans les interludes de harpe (y compris le morceau caché à la fin de "Un Parfait Paradis"), de même que le très breton "Menez" (avec un sample tiré d'un album du bagad Bleimor, tout comme pour le titre "Bleimor, le bagad", extrait de l'album précédant Au-Delà des Mots), ainsi que le répétitif mais néanmoins envoûtant "Druidic Lands".
Néanmoins ces excellents titres ne calmeront pas la sensation de faim, ou satisferont l'excitation que ressent tout fan à l'approche de chaque nouvelle production du Maître. Explore reste un album original et malgré tout très intéressant.