Born in Washington, D.C., Johnny Gill was discovered by singer Stacy Lattisaw after singing in his family's group Wings of Faith from age five. His solo career began in 1983 with the Top 30 R&B single "Super Love." In duo with Lattisaw, he scored an R&B Top Ten hit in 1984 with "Perfect Combination." In 1988, Gill joined New Edition, replacing Bobby Brown. In 1989 he sang on two R&B hits: "Where Do We Go from Here," a #1 by Stacy Lattisaw, and "One Love," by George Howard.