Esa es una opción, convertir los MP4 a otro formato como MP3 y listo.
Pero también hay otra cosa que se puede hacer. Si como creo quieres grabar un CD de audio, si tienes el Nero tan sólo debes meterle el plugin para MP4, y ya te aceptará los archivos (igual que si fueran MP3) y te grabará el CD. Los plugins para nero y el cómo instalarlos los tienes aquí:
http://neroplugins.cd-rw.org/
Suerte