Get your taxes done using TurboTax

If you are no longer working in the US, there is no need to change your W-4 (withholding) for your W-2.  However, as a Nonresident Alien, claiming "Single" on the W-4 was correct (but you still need to file as Married on your actual tax return).