Maybe it depends on the song and the vid whether it needs to be that rhythmical?

Yes, I would say so. Glitter & Gold has a clear and strong beat so ignoring it would really not look right, but for slower songs with a less noticeable beat I think it's less crucial to cut to the beat (though no doubt it will make the vid look better if you do it).

Do you already have something in mind for your next foray? I think it's great that you are starting out to do your own vids!