Key hade träffat på henne under ett af sina ” gästuppträdanden ” i utlandet.