>>120225105It was a French produced music video by Sylvain Chomet (Triplets of Belleville, The Illusionist, and that did that one Simpsons couch gag where Homer eats snails).
The protagonist is modeled after a Belgian musician Stromae. Since his hometown is Belgium I could assume the girl has French ancestry in her.