Yes, you should change your password as soon as you enter it into an unknown site.