Bruce Willis once starred with Tom Hanks and Morgan Freeman in an infamous flop that remains perhaps the biggest regret of his career.