The police believe that the attack on Seputeh MP Teresa Kok's office was related to her Chinese New Year video message.