It is not a new rule. A couple of years ago at Monaco, Vettel's tyres depleted and we had a similar situation, where the cars could change their tyres on the grid. Vettel was almost certainly going to be passed by Alonso and Button (?) in that race.
Same would have happened at Montreal when there was that flood in 2011.