Henrique, que morava em Uberlândia-MG, após desfazer uma dupla, buscava um novo parceiro, chegando até a anunciar em classificados daquela cidade. Vários cantores foram ouvidos, mas nenhum tinha voz que ele realmente buscava. Sendo assim, começou a procurar na internet em sites que divulgam artistas de todo país. Após vários dias de procura, encontrou um vídeo de um rapaz que lhe chamou a atenção pelo timbre de voz diferenciado. Logo entraram em contato, e resolveram se encontrar na cidade de Anápolis-GO. Sendo assim em maio de 2009, Henrique se deslocou para Anápolis, onde cantaram juntos e descobriram que as duas vozes se encaixavam como um luva, dando início a dupla Enzo & Henrique
