I've put a bunch of metal down and never removed the shingles. When I did my roof, straight on top of the shingles. The way I always looked at it was if a big hail storm hit it couldn't beat the metal up as bad having something directly under it. Maybe I'm wrong in my thinking but seems logical.