Instantly. And it's the same for almost everything. Good thing it's not for important stuff like my bank account or anything.
I wish I could remember my iTunes password to test out, but I forget everytime I log in and have to get a confirmation email because they make you use certain combinations and change it so often.