Neil Young made his first ever performance in Iceland on Monday night, treating the Reykjavik audience to an array of his classic hits.