The New Kids on the Block stopped at Hollywood Casino Amphitheatre for a show, along with Paula Abdul on Saturday