Mmmm, si lo único que has hecho es actualizar la ROM, no deberias de haber perdido nada de información referente a música, fotos y videos. Cuando se instala ROM (o factory reset) lo que se borra es la info del sistema y aplicaciones instaladas en la memoria interna (la partición de datos interna tampoco la toca).
No se si te refieres a eso o a otra cosa, por lo que no se si podría ayudarte. Depende del proceso que hayas hecho. Eso sí, si has borrado el almacenamiento interno ... es como intentar recuperar datos de un disco con Windows, se puede hacer pero no es fácil.