"Eh Hee" was written as an evocation of the music and culture of the San people of southern Africa.In a story told to the Radio City audience (an edited version of which appears on the DVD version of "Live at Radio City"), Matthews recalls hearing the music of the Khoisan and, upon asking his guide what the words to their songs were, being told that "there are no words to these songs, because these songs, we've been singing since before people had words".