The newspapers have linked his name with hers, ie implied that they are having an affair

• 报纸报道把他和她的名字联系在一起(暗指他们有染)