(CNN)Hängd upp i en lång färgstark scarf, som inte gör mycket för att innehålla hennes fritt flödande lockigt hår, sitter Nneka tyst tillbaka när hon försöker komma ihåg sitt allra första minne av musik. "Jag var ett barn", säger den nigerianska sångaren slutligen, hennes tankar reser tillbaka till Warri, Niger Delta staden där hon växte upp. "När jag gjorde mitt hushållsarbete i huset, sopade, vaknade klockan 5 på morgonen, det var en fågel [sjungande] - och jag glömde aldrig melodin", fortsätter hon, bryta ett varmt leende. "Funny vis, som 25 år senare var jag i Lagos och jag hörde samma melodi - det var fantastiskt!" Nnekas första musikaliska minne kan vara fast rotat i hennes födelseplats, men den prisbelönta sångarens karriär var avsedd att börja tusentals kilometer hemifrån - dotter till en nigeriansk far och en tysk mor, Nneka flyttade till Hamburg vid 19 års ålder för att studera antropologi. Medan hon gick på universitetet började hon också utforska sina musikaliska talanger, och snart uppträdde hon på olika klubbar som öppnade upp för toppreggae och hip-hop namn. 2005 släppte hon "Victim of Truth", en mycket hyllad debut som smälte själsligt slår, läckra hip-hop-och reflekterande ballader med politiskt laddade texter och svart medvetande. Sedan dess har hon fortsatt att njuta av ytterligare framgångar, turnera omfattande och samarbeta med globala stjärnor som Lenny Kravitz och Damian Marley. Och nu är den själsfulla sångaren tillbaka med en helt ny, självutgiven platta -- "My Fairy Tales" är en formidabel samling av rika afrobeat-spår, reggae-tinged beats och upplyftande rytmer som bekräftar hennes plats som en av kontinentens mest spännande -- och relevanta -- artister. CNN:s African Voices kom ifatt Nneka i London för att prata om musik, minnen och den nuvarande situationen i Nigeria - samt presentera de frågor du skickade via #AskNneka och #CNNAfrika hashtags. CNN: Förr i tiden har ni behandlat frågor som sträcker sig från miljö och politik, till religion och kärlek -- vilka är de teman som ni betonar just nu? Nneka: Det som händer i Afrika just nu oroar mig mycket. Boko Haram har alltid varit ett problem självklart under de senaste fem, sex åren -- lustigt klokt, det finns en låt i albumet som heter "Pray For You" som jag spelade in när inte alltför många visste vad som hände med Boko Haram i väst. Jag talar om problemen och möjliga lösningar, och vilka är orsakerna till de problem som vi har. Vi som nigerianer, vi är inte enade, det har alltid varit problemet... det är vårt problem, stamism, och vad som tillhör vem. Jag talar också om barn och framtiden, att föra in barn i den här världen... Alla lever i en bur och sedan tar du med ditt barn in i den sortens samhälle, där ditt barn tvingas leva i rädsla. Folk är rädda för att uttrycka sig politiskt, och även i deras hem - jag minns hur vi växte upp, jag såg inte min far i ögonen förrän jag var 22; du kallar din far "Sir, Sir, Sir" - tydligen är det en form av respekt, OK, men respekt bör inte misstas av rädsla. Jag var rädd och det är saken, det är kolonial mentalitet: vi misstar rädsla för respekt. Han [Goodluck Jonathan] säger att han vill ta itu med Boko Haram, uppenbarligen varje nigerian frågar varför nu, han kunde ha gjort det för länge sedan... men jag är inte bra på hela skulden spel, Jag vill inte skylla någon men jag ber att han kommer på en bra idé för oss om han är en ärlig och äkta kille. Men jag vet att Fela [Kuti] definitivt inte skulle vara cool med honom, Seun [Kuti] är inte cool med honom, och många andra musiker som är mycket frispråkiga är inte okej med honom. CNN: Vad är musikens kraft och hur kan den påverka saker och ting för att åstadkomma positiv förändring? Nneka: Musik är mycket kraftfull, musik är stor; musik är ännu mäktigare än politik för närvarande. Beyonce skulle definitivt dra mer publik än [Nigerisk president] Goodluck Jonathan om hon skulle hålla ett tal -- om Beyonce kommer att tala om Boko Haram, många människor kommer att lyssna, och om hon hade något att berätta för nigerianer om kärlek eller något, många människor kommer att lyssna. CNN: Hur ser ni på den politiska och säkerhetsmässiga situationen nu i Nigeria? Nneka: Allt jag kan säga är att vi behöver ett riktigt ledarskap. Ja, det är bara lättare sagt än gjort, men vi behöver också oss själva för att ta mer saker i våra egna händer -- så om vi vill ha förändring, måste vi visa att vi vill ha förändring, fredligt -- Jag älskar Malcolm X men jag föredrar hellre Martin Luther [kung] -- fredligt. Och var en del av det, inte bara skylla på våra ledare och se till att du, själv, bidrar till den förändring som du vill se. Dina frågor. Nneka: Mitt personliga liv inspirerar mig, till att börja med, och sedan försöker jag utvidga det till världen. Jag försöker att inte gå för personligt så att folk kan ha sin egen tolkning av låten och också relatera till den på sitt eget speciella sätt. Nneka: Jag gillar Profeten av Kahlil Gibran, Jag gillar saker faller isär av Chinua Achebe, Jag gillar Bibeln. Just nu läser jag "Människorna" av Matt Haig. Läs! Bara läs, utbilda dig själv! Nneka: Vägen framåt kommer att vara lättare sagt än gjort, men stamrörelsen är inte nyckeln. Vad vi behöver är enighet och att uppskatta varandra som nigerianer, som afrikaner, oavsett stam och oavsett religion -- att tvinga er religion på andra människor kommer bara att skapa krig och kaos, det måste finnas ett annat sätt. Nneka: Att vara på turné i typ fem månader; jag menar man vänjer sig vid livet, men [det är svårt] när man kommer hem och sedan inser att människor går vidare när man inte är i närheten. Nneka: Det är framgångsrikt redan, det är därför alla är i det. Det är allt jag kan säga till det, det blomstrar och de vet att det blomstrar och det är därför de alla är där - kineserna, amerikanerna, européerna och resten av dem.
Nigerianska sångerskan Nneka släpper det senaste albumet, "My Fairy Tales"
Hon kombinerar reggae och afrobeat med kraftfulla texter som tar itu med politik, kärlek och förlåtelse.