It is The Wickerman. And yes, it was Edward Woodward and Nicolas Cage (I chose a picture of Woodward from his Equaliser days as I thought that may help a tad).
The guy in the first picture, by the way, was Alan Whicker - a travel journalist. Obviously, he's not as famous a face as I thought.