si quieres usar música en tus videos, conviene que lo hagas legalmente. hay muchos músicos que publican sus creaciones bajo licencias que permiten a otros usarlas libremente, y sin necesidad de ponerse en contacto con ellos para pedir permiso.
la mayoría sólo pide que cuando uses su música los menciones y hagas un enlace a la página en que ellos publicaron.
hay montón de sitios en que se puede buscar música publicada bajo estas licencias, creative commons.
aquí van un par de listas (creciendo):
la elaborada por los podcasters hispanos, y la de los videobloggers.