While the groups have collaborated in the past — on a 2008 song called "Full Service" — they'd never before performed live together. New Edition formed ... on the Block in 80s/90s U.S. Tour ...