Couples will dance to iconic songs from Super Bowl shows of the past for an upcoming October episode.