Remove and clean the old thermal material before applying the new thermal compound to a heatsink (as a general practice). Following up on what was stated earlier, this helps to avoid voiding, bubble formation, and poor sealing.