As long as you are paying the premiums out of pocket (after-tax dollars) they are deductible. If your wife was still paying your share via pre-tax payroll deductions, they would not be deductible, since the money was not taxed in the first place.
