Nneka ceniona jest za ekspresyjny wokal, który plasuje ją pomiędzy takimi wokalistkami jak Neneh Cherry, Erykah Badu czy Lauren Hill. Jednak nowy album to również Nneka dojrzała zarówno jeżeli chodzi o kompozycje, jak i teksty. Nadchodzący album tej urodzonej w Nigerii artystki będzie koncentrował się na jej korzeniach. „My Fairy Tales” porusza tak różne tematy, jak sytuacja polityczna w Delcie Nigru, czy osobista podróż Nneki do wnętrza siebie.
Miksem albumu zajął się James „Bonzai” Caruso (znany z miksu Method Man ft. Mary J. Blige „You’re All I Need” oraz pracy z Damianem Marleyem).
Pierwszym video promującym album „My Fairy Tales” jest teledysk „Book of Job”