Music Melanie – Brand New Key, By Holly Homan By admin on Friday, December 30, 2011 Could Adele cover this song? Yes. Someone should do a punk version of it. Now that would sound cool. I recommend Me First and the Gimme Gimmes. They do great punk covers of songs that were never punk. – Holly Homan