Does one need permission from a band or group to use their song / music in a YouTube video?

You need permission from the owner of the recording. That is such a nuisance that movie producers will make a new recording instead of using one that someone else owns.