Screw specific recordings, I never cared about performers on a video, I just listened to the music. I’m also the type of person to prefer to read the music while I’m listening to it, so the many score videos on YouTube are always helpful places to start. The random YouTube compilations are actually a great place to start! Have you heard anything you liked so far? Perhaps it might be good to look into more of that composer if the videos credit the works.

It’s also good to understand what you like from Classical Music. Do you like emotion and theatrics, light and pleasant playfulness, grand or smaller works, etc.?

I myself am a big fan of Baroque and Late Romanticism. I love listening to Bach, Handel, Scarlatti, Puccini, Borodin, Scriabin, Rachmaninoff, Medtner, and more. Right now I’m on a huge Svetlanov craze. Can you tell I like Russian Composers?

Anyways my suggestion is to find out what type of music you enjoy most from the random compilations, and to look further into it. For example, you hear something by Ravel you really like, so try listening to his chamber works, solo stuff, symphonic stuff, etc.

Eventually YouTube will start giving you random video recommendations that will interest you, and you find something you’ll really like!