Mdungu’s debuutalbum Afro What!? kwam mei 2009 uit en is gemixt door producer en gitarist Justin Adams, bekend als producer van de band Tinariwen en als gitarist van zijn eigen groep Soul Science en Robert Plants Strange Sensation. Afro What!? werd verkozen door Mixedworldmusic.com tot beste wereldmuziek album van 2009 in Nederland geproduceerd. In oktober 2011 wordt het tweede album van Mdungu verwacht.
De pers over AfroWhat!?-
‘… hun opzwepende mix van Malinese muziek, Senegalese mbalax en Nigeriaanse
afrobeat klinkt authentiek en echt” (Volkskrant)
‘Een frisse debuutplaat waarop afrobeat hand in hand gaat met muziek van de Malinese griots (troubadours), Senegalese mbalax en wat Congolese soukous. Een verrassende mix” (De Standaard, 3 sterren uit 4)
“Een debuut om van te smullen! (…) Kippenvel.” (Mixed Magazine)