Brand new pair of shoes

I can feel her fallin out of love with me, And I don't know just what I'm gonna do, What should I change, who should I be, My Cinderella's lookin for a brand new pair of shoes She used to look at me...