An underlayment or felt paper is then applied to the deck to help protect it from water and other elements. The new shingles are then installed on top of the underlayment or felt paper for a new roof that lasts for 20 years or more. If the deck is severely damaged, it will need to be repaired to prevent further damage, which can eventually cause a hole underneath.