Madrid 2006, their first meeting on the main tour.
Oh, right. Madrid used to be indoors back then. Bloody Madrid. But anyway, that was a long time ago and that was their first meeting. A lot has happened since then.
I still can't find Nole's 3rd indoor win over Berdych.