Graham har også skrevet en rekke sanger for Celtic Woman, blant annet teksten til «O, America». Han har også skrevet teksten til Paul Mealors «Sleep On», en vuggesang til prins George – sønnen til William og Catherine. Graham har også skrevet flere romaner, blant annet serien og .