A nonmonotonic, two-stage dewetting behavior was observed for spin coated thin viscoelastic polymer films on soft elastic substrates. At times shorter than the relaxation time of the polymer (t>tau_{rep}), dewetting accelerated, accompanied by an unstable rim. However, holes nucleated at t