Former champion Rafael Nadal and World No. 2 Andy Murray battled it out in a heavyweight showdown for a place in the final of the 2016 Monte-Carlo Rolex Masters.