„My Fairy Tales” to koncept album opisujący afrykańskie narody żyjące w rozproszeniu i trudności, z które napotykają. Znajdziemy tu historie o zakochaniu i odpowiedzialności za potomstwo, ale także znaczeniu kultury, edukacji i tożsamości. Podróże artystki i czas spędzony we Francji miały wpływ na sposób w jaki powstawał album, który nie tylko opisuje cierpienia Afrykanów, ale także ich wytrzymałość, wytrwałość i wdzięczność, które są właściwe dla nich, ale także dla ludzi na całym świecie.
Na nowym albumie, jak i we wcześniejszej twórczości Nneki, znajdziemy prawdziwy, prosty afrobeat i rootsowy klimat. Nagrania na nową płytę odbywały się głównie we Francji, Danii i Norwegii. Produkcją albumu zajmowało się kilka osób: Mounir Maarouf z Francji wyprodukował 5 piosenek, Silver Bullit team z Danii 2, a „The Slag” (Marcus Nigsch) i Nneka wyprodukowali jeden utwór, współpracując z 4 krotnym zdobywcą Grammy, Jamesem „Bonzai” Caruso, który znany jest ze swojej współpracy z Daimen & Stephen Marley. Chris Gelin zmiksował utwór „My Love, My Love”, którego jest także współproducentem.