Just another example of why you should enable 2 step authentication on your Google account. Seriously...do it today!
However many sites won't allow you to have a different email account just for password recovery, that is insecure, as people would then know where to go for.