M&S has launched a new partnership with Sephora, which could launch at stores in Ipswich, Bury St Edmunds and Lowestoft in spring 2027.