Pues lo que puedes hacer es convertir la mp4 a mp3 y ponerle las carutasl y luego las vuelves convertir a mp4 ya con todos las propiedaes de carula puestas.

checa esto: [Quieres poner la caratula de un disco en el Walkman??Pulsa aqui y Agradece!]
Es para las de mp3