the daleks return after a hiatus of 4 seasons (half the show's existence) and now they're in color (though the cushing movies beat the show out on making this remarkable).
The episode doesn't wait for the cliffhanger to reveal them since they, after all, referenced in the title, showing up at the 13-minute mark.