I did. Changed my password this morning. They were hacked and are asking for users to change them.
Don't click through emails if it makes you nervous. Just go to ebay how you normally would,sign in and change your password from your account profile.
This is what I ended up doing. Thanks.