Le quatrième album marque l'heure du changement pour Faithless. No Roots ne reprend pas les formules du passé. Les deux parties d' « I Want More » lance énergiquement ce disque entièrement mixé pour ne laisser qu'en de rares occasions de l'espace entre les titres. Plutôt que de varier les styles, le groupe tente une audacieuse fusion de leurs influences habituelles y ajoutant même une touche d'esprit rock par moment. Les voix, moins présentes qu'à l'accoutumée, se relaient sur des instrumentaux alternant électronique dansante et trip-hop soft s'enchaînant quasiment sans rupture. Ce concept donne l'impression d'un voyage aux multiples sensations avec ses moments de frissons et ceux plus paisibles. Et cette étrange imbrication de genres fonctionne sur une bonne partie du disque, à se demander si No Roots n'est pas l'album le plus abouti de Faithless. Il y a toujours quelques facilités, mais l'ensemble est tout de même plus cohérent que les précédents long format. Privilégiant le collectif plutôt que l'individualité de quelques titres plus à même d'assurer la réussite auprès du grand public, le disque est resté assez confidentiel malgré sa qualité.