exists and is an alternate of . The song was titled Brand New Key and it was written by folk singer Melanie Safka-Schekeryk in 1971. The song was titled Brand New Key and it was written by folk singer Melanie Safka-Schekeryk in 1971.