Lors de la coupe du monde de Footbal 1998, elle signera un duo avec l'artiste
Youssou N'Dour,
« La cour des grands ». Il nous faudra ensuite attendre 1999 pour voir sortir le nouveau single d'Axelle Red, accompagné d'un nouvel album. L'album
« Toujours moi » contient le désormais célèbre tube d'Axelle Red
« Parce que c'est toi ». Cet album sera aussi l'occasion d'une des premières récompenses pour les albums d'Axelle Red puisqu'elle est primée artiste féminine de l'année aux
Victoires de la Musique. A l'occasion de la tournée qui accompagne son album
« Face A/Face B », Axelle Red s'installe pour une série de concerts dans des salles prestigieuses comme l'Olympia et le Bataclan en 2003. La même année sort son duo
« Manhattan-Kaboul » avec
Renaud. Ce duo fera l'objet de nombreuses récompenses, dont un
NRJ Music Awards. En septembre 2006, Axelle Red a reçu la décoration de chevalier dans l'Ordre des Arts et des Lettres, en même temps que
Penélope Cruz ou
David Bowie. La même est sorti son dernier album en date,
« Jardin Secret » dont le dernier single d'Axelle Red est extrait.