Oh yeah, he can turn Slavic when he wants to. How could I forget:
That dude on the couch (actor Ian McShane) in the video has something similar going on. Somewhat reminds me of Antonio Banderas as well. And Vincent Cassel.
Sacha Baron Cohen, eh?