Il gruppo è esploso nel 2003, grazie alla pubblicazione di "Dub Side Of The Moon", vero e proprio concept album dove alcune star jamaicane come Frankie Paul, Gary "Nesta" Pine (Wailers), Dr.Israel, The Meditations, Ranking Joe e una band composta da eccellenti musicisti rilegge il classico dei Pink Floyd "The dark side of the moon".
Una super band di 9 eccelsi musicisti con tanto di sezione fiati e dub master. Uno spettacolo che oltre che attrarre il consueto pubblico reggae attira un’audience a 360 gradi.
Chiunque abbia assistito allo spettacolo di Easy Star all Stars potrà testimoniare di un’esperienza fantastica. Easy Star All-Stars hanno realizzato anche “Radio Dread”, la rilettura di “Ok Computer” dei Radiohead e soprattutto “Easy Star’s Lonely Hearts Dub Band”, il mitico “Sgt Pepper” dei Beatles, in una versione straordinaria che ha riscosso un successo mondiale.