Adobe Premiere - Tan dificil una solución? Ayuda!!!

Buenas gente. (re-post... Ayuda por favor!!! 2°

Se que el titulo es muy usual y comun en internet "exportar sin fondo negro" o "exportar con transparencia" o "sacar fondo en video" etc, etc, etc. Pero realmente necesito ayuda profesional porque me va a explotar la cabeza.

Tengo un video que baje de youtube (con fondo negro). Ya le saque el fondo perfectamente, hice una animacion arriba, le agregue efectos, todo perfecto. La cuestión es que a la hora de exportar siempre siempre siempre (y ya probé con todo) me sale con fondo negro, cuando yo lo necesito transparente. Tengo que exportar en gif y en h.264 o quick time y en NINGUN caso puedo lograr que el fondo sea transparente.
Probé con todas las keys posibles, probé agregando un fondo apropósito y extrayéndolo. Probé exportando de muchas maneras y nada. Estoy que exploto.

Lo raro es que adentro del editor (premiere CC) si pongo otra imagen/video abajo, aparece sin fondo perfecto. Pero siempre que lo exporto en la extensión que sea sale con fondo negro.

Ayudaaaaa!!! Y gracias por su tiempo.

Hola como estas?
Mira yo esas cosas las hago en after effect que es mas facil, nunca lo hice en premiere. pero al momento de exportar, tenes que poner que sea RGB+Alpha, en el caso de after effect es asi...



Ahora estoy en mi otro laburo, pero a la noche cuando regrese, me fijo en mi Premiere