All it takes to make it legal is proper attribution. There are actually publishers that can do this for you. You upload your song, provide all of the proper attribution, and they will blast it out to every platform.

Easy and legal.