No inicio de 2005, a união de dois amigos, sendo um branco e um negro. Deu origem a uma nova dupla sertaneja. Com o objetivo de conquistar um espaço na música e trazer algo diferente para o público, optaram pelo nome de "Café com Leite" , nome criado por João Paulo de Jesus Lorenço ( o café ). No ano de 2006, foi lançado o primeiro cd com músicas inéditas. Com onze faixas, o CD trazia músicas românticas, forró e guarânia.

Em 2007 a dupla lança seu segundo CD contendo 12(doze)faixas com regravações de grande interpretes da musica sertaneja como:zezé di camargo e luciano,Cristian e Ralf, Adalberto e adriano,alan e aladin. Rio negro E solimões ,chitãoxinho e xororo, Eduardo costa,e com destaque para as musicas Vai e De buteco em Buteco (Musica de composição Própria) atuando em vários eventos e casas noturnas do Brasil, e dupla mineira vem conquistando pouco a pouco o coração do publico por ondi passam com um bom repertorio e ótimas apresentações com uma grande Banda De Peso leve sés eventos nova revelação da musica sertaneja. João Victor & Reginaldo