As far as I know, Android support is not provided for decoding MP3 files.
I have used JLayer in the past and can recommend it for MP3 processing. Using NDK with the C ++ library may be faster, but if you want to keep Java, this is what I will use. This is even faster than in real time, about 30 seconds, for decoding all frames in an average bitrate of 3 minutes MP3. This is with the Galaxy S (1 GHz), so more and more new phones are faster.
As for licensing, I cannot help you. JLayer itself is LGPL, but the world of MP3 licensing is darker than the engine oil used. After several days of searching for a specific answer, I just gave up and did it. The world as a whole seems divided on who even owns the license in the first place.
Geobits
source share