Phished Xbox Live Accounts

see, i was very stupid and i tried to get free ms pts..but i got phished or w/e, i looked up on google and xbox how to get it back and everything said it was pretty much impossible…but i didnt give up..about 3 seconds later..i logged into my account on, it said my email or password was i changed my password on xbox and boom..i got it wtf is everyone saying its took me like 3 seconds..if this happens to anyone..tell me ill tell you how to fix it..