For me, music is the best way to learn any language! Music can be a good activity for your brain, I mean, it won't become boring to make you give up. So, you are able to get vocabulary in a fun way. Watch kdramas, it's also great, very helpful !

Personally I'd say learning grammar and basic sentence structure is way more effective in the beginning. Though it doesn't hurt to listen to music or Korean podcasts, but they can't replace grammar learning. Finding a language partner is probably a good idea too. Someone you can exercise the vocabulary with. Talk to me in Korean has a well made course structure I think.

Listen to Korean audio book and read the book later. You may find some on youtube. I think you should put the first priority on listening and speaking when you learn a language.