Hoewel de titel anders doet vermoeden is History vooral een weerslag van de Afrikaanse muziek van nu. De traditionele Mbalax ritmes worden voorzien van remixen en bijdragen van o.a. Congolese zanger Mohombi. Hoewel zelf inmiddels behorend tot de zestigers houdt N’Dour daarmee de vinger aan de pols van de Afrikaanse muziek en bewijst daar nog steeds een fraaie bijdrage aan te kunnen leveren.