"Nice shoes. You wore them the last time," former Hearst Magazines chair and newly-minted New York City Schools chancellor Cathie Black told a second-time job interviewee.