Add a key and time header.