I had a whole lot of songs I downloaded online and not always directly from the album that has everything organized; album name, artist, genre, etc.
This software scans your music library and does all that for you and adds album art.
I would say it’s 98.5% accurate. Only a few songs it renamed to the wrong thing. So look out for that. But it ask for your confirmation before it edits the song info.
It does it in batch by the way
Picard uses audio fingerprinting and the musicbrainz DB to match the items. If the items are in the DB, then it will find them. If they aren’t, then they can be added.
There are other similar tools (although they might not have graphical UIs) which also use additional metadata backends and allow complex manipulation of audio files. I personally use beets which can be configured to use Musicbrainz, Spotify, Deezer, Discogs and Bandcamp for metadata (it will also help with file manipulation, audio normalization, fetch cover art and many other things). It seems that there is a plugin called ‘ytimport’ which integrates with SoundCloud and YouTube. That might help with your specific question, though I did not test it.
Beware that the latest release of beets (2.5.x at the time of writing) is quite fresh and might break some plugins. I personally will stick with 2.4.x for a while.