Oh, they store it, you just have to pay extra for a complete record. In a more perfect world, this is because it takes effort to retrieve your history from offline storage.