Vaya a configuración, aplicaciones, administre aplicaciones, [botón de menú], filtro, todo
Encuentre la aplicación Media Storage y borre los datos.
Esto elimina todo! artistas, álbumes, listas de reproducción. (datos aún en la tarjeta)
Enchufe, monte el usb. Expulsar. Vuelve a la música y espera (mucho si tienes más de unas pocas pistas).
Nota: Si la aplicación de música no muestra cambios, intente forzar la detención de la aplicación Media Storage. La aplicación no mostró ningún caché o datos para borrar, pero forzar la detención y luego abrir la aplicación Música funcionó para mí.
Hay una aplicación que elimina listas de reproducción no utilizadas de la base de datos. Ver http://roryok.com/blog/2010/07/23/clearing-out-deleted-playlists-in-android/
fuente