Em Mato Grosso, resolveram apostar no talento de Téo nos teclados e no de Edu no violão, fizeram as malas e voltaram para a natal Santa Catarina onde explodiram em Blumenau.
Assim surgiu o disco de estreia da dupla, que conta com o sucesso ?Minha Princesa? (composição do Edu), como carro chefe deste primeiro trabalho e de grande sucesso nas rádios da região. O disco ainda traz as canções, ?A Fila Andou? (Kleiton de Abreu), ?Baladeira? (Elton Saldanha), ?Bota no Prego? (Ivan Fernandes), entre outras.
Em 2015, Téo & Edu se mostram mais maduros, com um acento mais romântico em suas canções, a dupla ainda assim não perde a alegria e empolgação em seus shows. Conseguem equilibrar muito bem a mistura que envolve a tradição e beleza do campo, que é de onde são, com a agitação e modernidade dos grandes centros, que é onde vivem hoje. Em março, foi lançado um single da dupla: Depois de Amanhã. Composição de Paula Mattos, a nova música trata de casamento e relacionamento, de promessas de amor e já é a preferida por jovens casais quando o assunto é pedido de casamento. Em junho, a dupla protagonizou a campanha da Telesena de São João, em que dão uma repaginada em um dos sucessos do quinto e anterior trabalho da dupla, a música ?Festinha Particular?, parceria com Bruninho e Davi. O segundo semestre já chega com duas novidades: os novos singles: ?Na Teoria? e ?Amar que é Difícil?. "Na Teoria", nova música de trabalho, já ficou em primeiro lugar nas rádios de SC e PR. A canção é uma composição de Paula Mattos e Marco Aurélio e traz mais uma vez a faceta romântica da dupla. A letra fala da dificuldade em superar um grande amor e que ?Na Teoria? todos sabem, mas na prática não é tão simples assim. Com elementos que acentuam o poder vocal da dupla, a música é mais um presente de Téo & Edu para seus fãs.