The animated "Carmen" clip was directed by the acclaimed French filmmaker Sylvain Chomet . Stromae first teased the video on Instagram , an appropriate strategy given that it follows his drawn doppelgänger as he falls into the social media abyss.