Lançado em 2006, PROVIDÊNCIA foi o primeiro álbum do Melosweet pela MK Music. Donos de vozes privilegiadas, os integrantes do grupo vocal formado na época por Alex Sandro Félix, Eraldo Taylor, Moisés Freitas e Willian Nascimento (saiu para carreira solo) conseguiram mesclar ritmos variados como o pop, o charme e o rythm?n? blues, além do forró e do sertanejo.Apesar da diversidade de estilos, o novo trabalho não ignora a influência romântica, muito menos o estilo descontraído do grupo de passar sua mensagem. Letras fortes, como a da própria música "Providência", que dá título ao CD, também estão presentes, e prometem emocionar. O álbum conta, ainda, com a participação de grandes nomes da música gospel, como Eyshila e o grupo Ellas. Além de produzir o trabalho com a banda, Kleber Lucas também canta em "Sem o Teu Amor". Ao todo, são 12 faixas.