Il video musicale prodotto per il singolo, pubblicato su [[YouTube]] il 23 ottobre 2013 sul canale [[Vevo]] di Bob Sinclar, è stato diretto dal regista russo Alexander Tikhomirov ed è stato girato in [[Crimea]], [[Ucraina]], durante il [[Repubblica di Kazantip|festival di Kazantip]]<ref>{{cita web|url=http://allsongs.tv/news/nuove-uscite/bob-sinclar-cinderella-video-kazantip/|titolo=Bob Sinclar ha pubblicato il video di 'Cinderella' che ci riporta direttamente all'estate tra spiaggia, mare e soprattutto tante ragazze disinibite!|accesso=27 marzo 2014}}, allsongs.tv</ref>. Il video è caratterizzato da toni estivi e da scene sensuali che vedono protagonista la modella russa Alyona Ponomarenko<ref>{{cita web|url=http://www.staragora.com/news/bob-sinclar-devoile-cinderella-un-nouveau-clip-synonyme-de-nudite-video/472735|lingua=fr|titolo=Bob Sinclar dévoile Cinderella, un nouveau clip synonyme de nudité|data=5 ottobre 2013|accesso=27 marzo 2014}}, [[Cosmopolitan (rivista)|cosmopolitan]].fr</ref> e ragazze che ballano in costume in riva al [[Mar Nero]].
