Contact MS, and explain the situation. They probably have procedures for this and will give some sort of option where you can explain the situation(could possibly only be available through the phone). They'll most likely ask you some questions that you can only answer if you ware the proper owner of the account before the date where it got stolen from you. (use
https://account.live.com/acsr before trying the phone option)
Do NOT post other peoples email here even if he supposedly hacked your account. (how do you even know the address of the secondary email, does MS post this info??)
Revenge is hardly ever worth your time. You should be thinking about how he got access to your account and fixing the situation so this kind of stuff doesn't happen again. Is your computer vuln? Did you neglect to use the security settings? Was your security question too easy? Was this related to the latest skype password reset vuln?(also microsoft these days)
Good luck