Em maio de 2016, Melim realizou sua audição na terceira temporada do Superstar, interpretando uma mistura de “Como É Grande o Meu Amor por Você” e “Super Duper Love”. Eles tiveram a aceitação de 93,47% do público e jurados e avançaram na competição. Em agosto, lançaram versões acústicas das canções “Peça Felicidade” e “Dois Corações”. Em 2017, eles assinaram um contrato com a gravadora Universal Music e, em dezembro do mesmo ano, lançaram seu primeiro extended play (EP), Melim, contendo três canções, incluindo o single “Meu Abrigo”, que teve sucesso nas plataformas de streaming e alcançou o topo da parada de singles do Spotify no Brasil. A canção foi certificada com platina pela Pro-Música Brasil (PMB) e também entrou nos charts da Billboard Brasil, incluindo o Hot 100 Airplay e Pop Brasil. Em 2018, foi lançado o álbum de estreia do trio, também intitulado Melim. O álbum é composto por 16 canções autorais e teve como primeiro single a canção “Ouvi Dizer”. Em agosto, Ivete Sangalo lançou uma colaboração com Melim intitulada “Um Sinal”, e, em outubro, eles apareceram na canção “Eu Pra Você”, de Sandy.