The creator of Prince of Persia almost got his box art rejected as the company that published the game believed the art was too violent or offensive. But at the end of the day, the box art was kept.