Now we cat add new data to the old storage, which returns a new storage containg first the new data and then the old data. Plus a test for this, because it's not implemented now.