The rising Afrobeats star makes good on the promise of his fabled origin story.