I 2001 ble han kontaktet av Fionnuala Sherry i gruppa Secret Garden. Hun ba ham skrive tekst til en komposisjon av Rolf Løvland, da med arbeidstittel «Silent Story». Graham ga sangen tittelen «You Raise Me Up».