In an exclusive tribute, the musician recalls working with the late, great director on the soundtrack to When Harry Met Sally