Majestic Wine managing director Josh Lincoln and chief customer officer Natalie Thng have left the business as part of a boardroom shakeup.

Former Tesco BWS boss Robert Cooke has been promoted to chief commercial operator, Keith Blessley is now retail director and Nick Workman is IT director.

Majestic has also snapped up Britvic HR director Suzanne Kielty as its new people director.

They all report to John Colley, who rejoined the firm as executive chairman and chief executive following the £95 million takeover by Fortress Investment Group last year.

Colley was previously managing director at Majestic before moving to Kingfisher.

Lincoln spent most of his career working for Rowan Gormley at Naked Wines. Majestic bought Naked in 2015 and installed Gormley as chief executive of the combined entity, and Lincoln rose through the ranks. He was Majestic managing director when the group decided to sell Majestic to Fortress, and he remained in the role after the sale went through.

Majestic recorded 4.3% like-for-like growth for the final quarter, running from October 1 to December 30. That was driven by a renewed focus on “in-store experience” and a revamped product range, with sales up for English wine, Crémant sparkling wines and spiced rums in particular.

Majestic added that December 23 was the “largest-ever trading day” in its 40-year history, up 2.3% on the largest trading day of 2018.

Colley said: “What this result shows is that a strategy built around bricks, clicks and flicks can be a success in 2020 and beyond.”