In an ad published in The New York Times, the agency announced its departure from the celebrated NY street.