It depends. Generally, I always used to say no. Being on a tall extension ladder, in the "death zone" (10 ft or higher?), fear enters my mind. Them being flexible does not help; A-frame ladders don't bother me one bit. Being on top of a tall roof or tall building in the open air, looking down, nope.
Rock climbing has added a little more fear as I have done it more, which is maybe a good thing. It makes me appreciate what is going on, and the importance of each step, each hold and so on. Each change in the type has also added a new level of fear, as each one I have advanced to is more risky.
I would say all in all, no. Do I have a fear of falling, sure. But i'm not paralyzed when I'm up higher, I just may take more time and think more carefully. Plus to me, the fear makes it fun and exhilarating. Going on big amusement park rides never really registered fear of heights exactly, but some minor fears of other stuff. The more I rode, the more those minor fears left. And then the less fun big rides became. Talking a bit on thrill seeking, it's also a slope of diminishing returns, which can be scary as then it could be addicting if the height activity has more risk. Each conquered risk increases the likelihood of trying some bigger, or riskier.
With this video and the two of them, I would say they are asking for it. Watching free solo rock climbers (no ropes), they will die eventually if a minor thing goes wrong. What if a loud noise startled these two? What if moisture or a slick substance is on one of the beams or poles, and their grip fails? Animal interference? So on and so forth. Crap doesn't happen like it does in the movies and video games; people cannot easily pull themselves up with one hand. Rock climbing for example is overwhelmingly driven by legs.