Your bills should begin arriving at your new address within one or two billing cycles.