The New Kids On The Block were the first major recording act to perform at halftime of the Super Bowl, on January 27, 1991 at Tampa Stadium.