Hillestad har skrevet sangtekster for mange artister, blant dem Sigvart Dagsland, Anita Skorgan, Karoline Krüger, Inger Lise Rypdal, Carola, SKRUK, Oslo Kammerkor, Sondre Bratland, Mighty Sam McClain, Solfrid Molland og Maria Mohn. I 2004 utga Cantando Musikkforlag , en sangsamling med 80 av hans tekster. Han har sammen med Mahsa Vahdat oversatt 100 av den persiske dikteren Hafez' tekster til norsk og utgitt dem i boken i 2010 (Forlaget Press). I 2023 Utga Cantando Musikkforlag , en sangsamling med 86 av tekstene han har skrevet de siste 20 årene.