OK, it's no My Wicked Heart - in fact, it has quite a lot in common with Music to Make Boys Cry - but it's still pretty good, and we can already imagine Vickers bopping around on stage while singing it.
The 'lyric video' above is just a preview, so expect a full video featuring Vickers herself before the single is officially released on July 21st (the current expected release date, according to iTunes).
Until then, this is the first time the full-length audio of the song has been published, and the video should help you learn the words if you're keen to sing along.
As always, we'll be keeping an eye out for more from Diana, who's rumoured to be working on her next album.
We're not sure whether Cinderella will be on it, or if it's just a single release to tide fans over until the album is ready, but either way it's good to see a Popsiculture favourite back in action.
Click the button below to preorder Cinderella now on iTunes.