Frumuseţea şi senzualul sunt ingredientele nelipsite din videoclipul piesei „Cinderella (She Said Her Name)”. În scenariul producţiei video şi-au făcut loc multe idei menite să mărească ritmul cardiac al tuturor bărbaţilor, fani ai muzicii cunoscutului Bob Sinclar. Cu o poveste ce pune accentul pe distracţiile estivale de tot felul, videoclipul ne arată mai multe tinere dornice de tot felul de senzaţii tari şi plăcute. Apariţiile lor dau un aer aparte, mai ales că tinerele au fost foarte bine puse în evidenţă de către cei care au filmat întreaga producţie.