When Princess Diana died more than 25 years ago in a car crash in Paris at the age of 36, thousands poured into the streets of London to pay their respects and leave messages and flowers outside of Kensington Palace. Mourners were seen openly sobbing.