New Edition continues to impress with their longevity after nearly five decades in music. The iconic boy band—which formed in 1978 in their hometown of Boston, Mass., and charted their very first No.