Nadal will be officially named the number one tennis player in the world on August 18, ending Swiss Roger Federer's four-year stay at the top of the world rankings.
Murray's 25th victory from 26 matches - his only loss coming to world No. 2 Rafael Nadal of Spain - sends Federer out of the top three for the first time in eight years.
He now needs the guidance of a mentor who can not only push his game to a higher level but also help find and exploit weaknesses in world number one Nadal's game.