She burst into our consciousness in 1994 in that safety-pin dress – and has rarely been out of the headlines, or work, since.