This might shock some of our younger readers, but there was a time when Bruce Willis was one of the biggest movie stars on the planet, and one of the first names on any producer's list when they were searching for a leading man to headline a big budget blockbuster designed to draw in a huge box office haul.