Subscribe to YouTube Premium and launch the YouTube app on your phone. 2. Enter the song name in the search box and open the music video. 3. Click on the Download button to download music on your phone.