Provided are a method, system and article of manufacture for writing on a storage media. Data is received from a host. A determination is made whether the received data can potentially form a trailer record on the storage media. If the received data does not potentially form the trailer record, then the received data is written to the storage media.