Not sure why. It's not like you need permission for covers.
They would have had to pay the publishers to get the rights to sell that song, so I guess they didn't want to do that...you can't just sell cover of a song and not make sure the songwriters/publishers get paid...