Walking around one of Marks & Spencer’s stores last year, Stuart Machin, its chief executive, spotted a problem.

From Kendall Jenner and Kim Kardashian to Lady Gaga - these Hollywood stars aren’t fans of undergarments, preferring to go ...