Fredheim skriver tekster av mange slag. Disse framfører han i mange sammenhenger; alene eller sammen med kor, musikere og andre samarbeidspartnere på en rekke arrangementer.