Ed Sheeran wanted to record his songs sung by cats for a new album, but ditched the plan after releasing it's been done before.