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 in the late '70s and made it big on the ...