2004 est un peu une traversée du désert, d’importants changements au sein des membres du groupe se produisent. Mais le groupe se relève encore plus fort qu'avant et revient sur scène en novembre de la même année pour son nouveau spectacle au centre culturel Jacques Franck. Ils décident alors de sortir un album live « Caliente ».

Le temps de sortir l’album studio tant attendu est arrivé, ce à quoi ils travaillent actuellement tout en parcourant les scènes belges. Le 7 mai 2006, ils rencontrent Maurane sur la scène installée sur la grand-place de Bruxelles, lors de la fête de l’Iris. Ils étonnent par la qualité de leur prestation pour finalement mettre le feu devant une audience de plus de 6.000 personnes.

Et maintenant, place à l’album… sortie prévue fin 2006.

Depuis, ils ne cessent de mélanger les genres mais également les langues. Un couplet en français, un refrain en espagnol, un couplet en arabe, le reste en français,… Un vrai melting-pot et c’est l’un des traits qui les caractérise.

En 1999, leur musique est influencée par des groupes comme Ketama (jazz/rock/flamenco), mais aussi Toto ou même Sting. En 2000, ils font leur première apparition aux Francofolies de Spa mais cette fois sur la scène du Parc des 7 Heures. Plus de 1.000 personnes assistent au concert, c’est une première… Arias figurera cette année-là sur la compil’ du festival.

Ensuite, les gros événements se succèdent : le festival Couleur Café, quantité de centres culturels en Belgique et en France, les fêtes de la musique à Paris ; une émission consacrée au groupe sur MCM Café à Paris, etc...

En 2002, le groupe sort un single « Hada Hadi ». Ce morceau devait être le premier d’une longue série qui devait constituer leur second album. Malheureusement, celui-ci ne verra pas le jour.

C’est durant cette même année qu’Universal France s’intéresse au groupe mais décide finalement de confier un des morceaux « phare » (Sara Sara) du répertoire d’Arias à Khaled. Celui-ci l’exploite dans son nouvel album  « YA-RAYI » sous le nom de « Zine Zina ».

A l'affiche des prestigieux festivals : Couleur café (Bruxelles), Francofolies de Spa (1999, 2000, 2003) sur la scène du parc des 7 heures, Cap sud festival (Mons), Le Botanique (Bruxelles), Les Fêtes de la Communauté française à Namur, Eu'ritmix (Bruxelles), Mano Mundo (Anvers), ... et bien d'autres.

Arias fait partie des tournées Arts et Vie.  MNM089