NKOTB performed "Step By Step" and "This One's For The Children" for the Super Bowl Halftime Show on Jan 27, 1991.