mp3's are not illegal mp3 is a file format.
Selling or distributing copyrighted material no matter what form it is in without permission is illegal.