Lo normal es que siempre que se mete un video en un CD de música se hace en un CD multisesión. El disco en la 1ª sesión y el video en la 2ª.
Si el CD es así, es decir, no lleva ninguna protección, se debería poder grabar con cualquier programa que soporte multisesión: Clone, Nero, WinOnCD...
Si lo grabas como CD mixto en vez de CD multisesión cuando metas el CD en un lector de audio te dirá que hay una pista de más (la de datos).
un saludo.