No one replaced Holly Johnson. He remained the lead singer of Frankie Goes to Hollywood until the band disbanded in 1987. The group did not continue with a new frontman after Johnson's departure (which coincided with the band's dissolution).
Johnson left amid tensions over creative direction and management; the remaining members (Paul Rutherford, Peter Gill, Mark O'Toole, Brian Nash) did not recruit a replacement. Subsequent reunions have featured Johnson or, in his absence, the band has performed as an instrumental backing for guest vocalists—not as a continuing entity with a new lead singer.