Depende de qual formato estão os videos, como não ficou exatamente claro o que você deseja, supondo que você tenha feito vários videos mpg com uma câmera por exemplo e gostaria de gravar num Dvd para assistir no Dvd Player na Tv, não é necessário converter com nenhum programa, tudo o que você precisa saber, é que o Dvd não pode ser gravado como Dvd de dados, pois não vai funcionar, ele precisa ser gravado na opção Dvd Vídeo e o programa já vai juntar todos os videos que você escolher e gravar corretamente para ser reproduzido no seu Dvd player na Tv.
Aqui eu gravo com o Nero Essentials, veja no seu programa de gravação uma opção para gravar em Dvd Vídeo ou o próprio Windows Move Maker também já faz isso. E uma boa dica na hora de gravar, é bom deixar um espaço livre no Dvd, pois dependendo do programa de gravação, se você gravar com o espaço total do Dvd (4,7 Gb), os videos podem ser gravados numa qualidade menor.