Richard Baker, the company's executive chairman, will serve as interim CEO. Like many department stores, Hudson's Bay has been trying to reinvent itself amid a changing retail landscape. The news comes after reportedly unsuccessful efforts this year to merge Hudson's Bay with department store operators Macy's Inc. and Neiman Marcus.