Hornes første soloutgivelse var EP-en i 2002 på Benbecula Records, et selskap han har vært tilknyttet siden. Hans første album var , som fikk gode kritikker.