Just listening to Testament's album 'First Strike Still Deadly'. This is the band doing re-recorded versions of their own classics. Might be a nice discussion point for cover purists, I suppose. Over the years 2 of the bandmembers have changed. Personally I'd say not covers. Even more because the bandname is still the same.

I do recall a discussion some time ago when someone argued that New Order doing Joy Division songs was doing covers. Call me strickt, but I think that as long as (one of) the composers play, it's no cover. It's simple someone playing his old material with his new band.