Question: Who sings brand new pair of roller skates?
Answer: Melanie
Natural Questions answer: Melanie (from the Wikipedia article "Brand New Key")