I only noticed because I have recently seen them relaying a couple of pavements. Even outside one of the exits from Oxford Circus tube station the pavement is tar!
However now the topic has been moved here from The Lounge there is no hope of an answer!