I see....both of you are actually right. I just went to the CRA website and this is what they had to say:
Non-Resident Spouse, Child or Grandchild of an Individual Resident in Canada
¶ 35. In order for an individual to claim the spousal tax credit for a non-resident spouse, or the dependant tax credit for a non-resident child or grandchild of the individual or the individual's spouse, it is necessary that such non-resident person be supported by or be dependent for support on the individual. The question of support or dependency is determined on the facts of each case. If the non-resident spouse, child or grandchild have enough income or assistance for a reasonable standard of living in the country in which they live, they are not considered to be supported by or be dependent for support on the individual. Also, gifts which merely enhance or supplement the already adequate lifestyle of the non-resident person do not constitute support.
So, I can claim him ONLY if I can prove that I have supported him in 2010. Which is not my case as we both have jobs and I have not supported him at all. ;D but that's fine...the Government owes me money regardless ;D just few less $$ now.
Thanks for all your help!