How to add Gmail to Windows 8 Mail

I followed that tutorial. Doesn't work.

Error message is: That email address or password didn't work. Double-check them and try again.

Yes my account has 2 step verifications, maybe that's the problem. And please don't tell me to disable the 2 step verifications - it's a very important personal account there's no way I'm willing to disable it.

Kindly help. Thanks.