Co-written by Diana Vickers with Miranda Cooper, Simen Eriksrud and Simone Eriksrud, this song is a take on the classic fairy tale. "'Cinderella' is about being in love and not caring about any of the material things in life, just wanting to be with that one person you adore," said Vickers. "It's about being prepared to lose anything and take every chance to be with them. "It's a play on the classic Cinderella story," she added, "but in this version she's fallen for her prince so much she would lose both her shoes on purpose if it meant she could win him."
The third verse of "Mmm Mmm Mmm Mmm" by Crash Test Dummies ("they shook and lurched all over the church floor...") was inspired by girl whose parents would speak in tongues at their Pentecostal service.