My card has been changed three times in the last 3 years, and somehow MS is still charging me 9.99 for Xbox Live(I can't find my live account on their site >_>). I know the card on my account is a really old one, long deactivated.
Oh yea, they are definitely getting the money because it's showing up in my bank statements.