Listen to A Cinderella Story online. A Cinderella Story is an English language song and is sung by Anita Rose Merando. A Cinderella Story, from the album The Coffee Stories: Musical Memoir from Cold Spring and Beyond, was released in the year 2014. The duration of the song is 6:50. Download English songs online from JioSaavn.