The video is nice, but you probably won't get the results you hope. If you want to make her crack a smile, blush and boost her self-steem, then go for it. But if you actually would like to get know and date her, then you'll have to change your compliment.
The easiest way to go about it is to compliment not their beauty (especially if they are objectively beautiful and are semi-aware of it), but rather, compliment something about them. Something a little more personal; such as her hair. Maybe what she's wearing. Be genuine about the little things (especially if they are apparent) that make her stand out.
So don't say, "Excuse me, I just wanted to say I think you're beautiful.", rather say: "Excuse me, I just wanted to say I really like your earrings. They bring out your eyes." This is also especially good, because lead-up questions can be about her style. You are still complimenting her, it's just a little more elaborate. She will probably get more invested in conversation, as you seem specific & genuine about your observations (and with the added bonus, you're not the 100th other dude that has probably called her beautiful.)
In addition, tell her what makes it interesting to YOU. Your clearly positive analyses of what makes her her (and we are not talking about biologically given features, but more like things she had to do to be in her current state), will make her appreciative of your "taste". Because want to know what people like the most about other people? What they like about them.