For sure! No need to ask for permission! Make as many videos as you want!
Of course I'd appreciate a link to the game in the description :)