A method is provided for interfacing with a storage device having a tape medium. The method includes receiving data from a first source, and creating a first data packet having at least a portion of the data from the first source. The method also includes receiving data from a second source, and creating a second data packet having at least a portion of the data from the second source. The method further includes receiving additional data from the first source, and creating a third data packet having at least a portion of the additional data from the first source. The method still further includes transmitting the first data packet, the second data packet and the third data packet to the storage device, and storing the first data packet, the second data packet, and the third data packet on the tape medium in an interleaved configuration. A system including control logic is also provided for performing the method.