The English singer who made his debut in 1993 has delivered hits such as "Mysterious Girl" and “Flava.”