The first popular group to play the Superbowl Halftime Show was New Kids on the Block. Here is the video: