Is "The Angels Take Manhattan" the first time in Doctor Who we see time changing in the present because of an action in the past?
When Amy is touched by the Angel and sent back in time to Rory, the gravestone changes in front of The Doctor's (and ours) eyes, much like various items in Back to the Future do (e.g. Newspapers, Photographs) as actions in the past alter the future.
The best comparison I can think of is at the end of Back to the Future part 3 when Marty doesn't partake in the dragrace, the fax that Jennifer had kept from 2015 where Marty had been fired has changed.