The company is opening new stores around the UK, including one in Leicester