O álbum It Was Written é carregado de letras tão íntimas que pode ser comparado a um diário. O resultado é um panorama unindo projetos dos anos 90 com a mente de um brilhante contador de histórias. Músicas como "The Message" e "Street Dreams" são duras e, ao mesmo tempo, levam à reflexão. Nas tem um dom para suavizar batidas, quer ele esteja refletindo sobre conflitos interiores, como em “If I Ruled the World", ou sonhando com uma solução para eles.