Do I have a burnt/burned valve?

I think on that warmed up video, it sounds just fine. Maybe if you had it idling in gear (with the parking brake on, of course) the unevenness would stand out more, if it exists.