This would probably overlay quite nicely as a soundtrack for the Arnold version of Conan.

reverse the order, and I think you've got the nub of it

Settlers X(XX): I've got wood for sheep

I thought it was filmed at the Red Rooster, just north of Duncan. That stretch of highway in the shot certainly looks like it.