A partir de Android 2.3.3 (API 10) hay un API que te la da
http://developer.android.com/referen...Retriever.html
Si quieres que funcione en otras versiones necesitarás una biblioteca que lea los ID3, o estudiar el formato de las etiquetas ID3 para ver dónde está embebida la imagen y poder decodificarla.