[18] "Cinderella" earned CNBLUE nominations for Best Band Performance and Song of the Year at the 2015 Mnet Asian Music Awards.

[22] The video is similarly themed to the story of Cinderella; the band members all meet the same girl who later vanishes, leaving behind only a jeweled heel.

[4] Jeon Won of MyDaily described the song as possessing "a different color" from CNBLUE's usual sound, but believed it was a "good representation" of their musical identity.

[23] Music critic Kim Young-dae of Idology expressed his surprise in the "simple and light organization" of the song, pointing out the characterization of Jung Yong-hwa's previous compositions, which tended to "build the emotions in the beginning and pour them out resolutely toward the end".

[24] Rating "Cinderella" three out of five stars, writer Hwang Sun-up of online magazine IZM expressed that it was "definitely a neatly arranged, well-made pop rock" track, highlighting Jung Yong-hwa's growth as a "good songwriter".

Due to the features of electronic music in the song, the presence of the remaining band members' instruments diminished, "which doesn't show the synergy as a team".

[5] In the album review for 2gether by the same publication, Jung Min-jae noted that the song "doesn't seem far from CNBLUE's past music at first glance", but pointed out the "denser structure and sound which reveals a definitely evolved sense of appeal".

[25] Writing for Malaysian newspaper Sin Chew Daily, Cao Jiefeng called the song "charming and free" despite its electronic elements, noting that the disco funk arrangement of the beat was "quite seducing".