This recording is the first time I've heard someone else pronounce it as two syllables, but it may also be the first time I've ever heard the name pronounced by a non-US speaker.
Also, where's the thick Scottish accent?
There are numerous distinct accents across Scotland despite it being a pretty tiny country.
His father would have elocuted it out of him.
Americans have a problem pronouncing some things.
I always though it would be two syllables.
I can't find a reason why it would be otherwise (unless it was French, but even then...)
Tell me, how do the English pronounce "Worcestershire"?
Here's a website with an audio clip of that pronunciation (http://inogolo.com/pronunciation/Graham)
Here's a website that has many pronunciations. (http://www.forvo.com/search/graham)
The Forvo website is interesting because it has some American (?) accents using the 2 syllable form, and some (Lindsey Graham) using the single syllable form.
(DuckDuckGo's search results were particularly useful for me here.)