Yes, he should.
National Enquirer has been sued for malice before (Burnett v. National Enquirer, Inc.) and they lost. So you'd think they would know better than to publish false allegations of impropriety against a public figure that they just can't simply retract.
Right???
Unless, of course, the allegations aren't false.
The Enquirer reported this as rumor, so there is no case to sue.