Paula Abdul, 62, looks incredible in a black leotard as she puts on an age-defying performance at New Kids On The Block's The Magic Summer Tour

Paula Abdul, 62, looked incredible in a black leotard on Tuesday night when she performed at New Kids On The Block's The Magic Summer Tour in Michigan.