A história fonográfica do MINISTÉRIO NOVA JERUSALÉM começou em 2001, na MK Music. Na época, usava o mesmo nome da igreja (Igreja Batista Nova Jerusalém, com sede no Rio de Janeiro) e foi um dos grupos precursores do louvor e adoração no Brasil. Foram quatro lindos CDs lançados e um DVD que repercutiram, inclusive, internacionalmente, com a primeira indicação da gravadora – e da banda – ao Grammy Latino (Discípulos Teus, em 2004). A banda, que é liderada pelo casal Samuel Silva e Denise Gonçalves, ficou longe da MK por oito anos mas retornou com força total lançando os discos Agora Sonho e Lugar da Adoração. Ao longo da carreira, lançaram 11 álbuns e dois DVDs e coleciona muitos hits como “Segurança”, “Tua Unção”, “Rocha Fiel”, “Discípulos Teus”, “Agora Sonho”.