BroadwayWorld has just learned that David Cote, chief theatre critic for Time Out New York, will part ways with the publication.