Le concert fait l'objet d'un DVD enregistré à Paris en 2002. En 2003, Tryo sort un 3ème album, « Grain de Sable », sur lequel on peut entendre leurs chansons « Sortez-les » ou « Désolée pour Hier Soir ». Les textes sont encore plus engagés sur cet album que sur les précédents. En 2004, un CD live enregistré à l'
Olympia ainsi qu'un autre live enregistré au Cabaret Sauvage sortent dans les bacs, suivis en 2005 du DVD « Au Cabaret Sauvage ». Tryo fête ses 10 ans d'existence la même année et décide pour l'occasion de partir en tournée au pays des caribous avant de revenir en France pour finir leur série de concerts (pouvant durer jusqu'à trois heures !) A ce jour, Tryo a vendu plus de 900 000 albums dans le monde. Christophe Mali s'est lancé dans une carrière solo en mars 2006 en sortant son 1er album, « Je vous emmène ». Un 4ème album est en préparation pour juin 2008.