I'm here in slate roof land, so I get to see every horrible thing that can be done to slate roofs. Mostly roof cement and Shingle Stick. One that actually seemed to work (I hate to admit) used a spray-on silicone based adhesive. While were on the topic, re-covering over metal is permitted but not over slate, shake, clay/cement tile or cement asbestos.