Gill began a new chapter in his career in 1987, when he was recruited by Michael Bivins to join New Edition. Bobby Brown had been voted out the group and Gill was brought in to replace lead singer Ralph Tresvant, who was rumored at the time to be leaving to pursue a solo career. Gill became the only member of New Edition who was not from Boston.