Changing sign in email address to one used previously

I thought it would be easy to change my email in my profile to one I used before. However, when I put in the email address I want to use again the message says that it was used before so it won't le the change it. Help please.