diff --git a/cmd/stfs-metadata-with-header/main.go b/cmd/stfs-metadata-with-header/main.go
new file mode 100644
index 0000000..9834b9e
--- /dev/null
+++ b/cmd/stfs-metadata-with-header/main.go
@@ -0,0 +1,191 @@
+package main
+
+//go:generate sqlboiler sqlite3 -o ../../pkg/db/sqlite/models/metadata -c ../../configs/sqlboiler/metadata.toml
+//go:generate go-bindata -pkg metadata -o ../../pkg/db/sqlite/migrations/metadata/migrations.go ../../db/sqlite/migrations/metadata
+
+import (
+	"archive/tar"
+	"bytes"
+	"context"
+	"database/sql"
+	"encoding/base64"
+	"flag"
+	"fmt"
+	"io"
+	"log"
+	"os"
+	"path/filepath"
+
+	_ "github.com/mattn/go-sqlite3"
+	api "github.com/pojntfx/stfs/pkg/api/proto/v1"
+	"github.com/pojntfx/stfs/pkg/db/sqlite/migrations/metadata"
+	models "github.com/pojntfx/stfs/pkg/db/sqlite/models/metadata"
+	migrate "github.com/rubenv/sql-migrate"
+	"github.com/volatiletech/sqlboiler/v4/boil"
+	"google.golang.org/protobuf/proto"
+)
+
+const (
+	blockSize = 512
+
+	STFSVersion = 1
+)
+
+type HeaderInBlock struct {
+	Record int
+	Block  int
+	Header string
+}
+
+func main() {
+	dbPath := flag.String("db", "/tmp/stfs-metadata.sqlite", "Database file to use")
+	file := flag.String("file", "/dev/nst0", "File (tape drive or tar file) to open")
+	recordSize := flag.Int("recordSize", 20, "Amount of 512-bit blocks per record")
+	checkpoint := flag.Int("checkpoint", 0, "Log current record after checkpoint kilobytes have been read")
+
+	flag.Parse()
+
+	leading, _ := filepath.Split(*dbPath)
+	if err := os.MkdirAll(leading, os.ModePerm); err != nil {
+		panic(err)
+	}
+
+	db, err := sql.Open("sqlite3", *dbPath)
+	if err != nil {
+		panic(err)
+	}
+
+	if _, err := migrate.Exec(
+		db,
+		"sqlite3",
+		migrate.AssetMigrationSource{
+			Asset:    metadata.Asset,
+			AssetDir: metadata.AssetDir,
+			Dir:      "../../db/sqlite/migrations/metadata",
+		},
+		migrate.Up,
+	); err != nil {
+		panic(err)
+	}
+
+	fileDescription, err := os.Stat(*file)
+	if err != nil {
+		panic(err)
+	}
+
+	var f *os.File
+	if fileDescription.Mode().IsRegular() {
+		f, err = os.Open(*file)
+		if err != nil {
+			panic(err)
+		}
+	} else {
+		f, err = os.OpenFile(*file, os.O_RDONLY, os.ModeCharDevice)
+		if err != nil {
+			panic(err)
+		}
+	}
+	defer f.Close()
+
+	record := 0
+	for {
+		// Lock the current record if requested
+		if *checkpoint > 0 && record%*checkpoint == 0 {
+			log.Println("Checkpoint:", record)
+		}
+
+		// Read exactly one record
+		bf := make([]byte, *recordSize*blockSize)
+		if _, err := io.ReadFull(f, bf); err != nil {
+			if err == io.EOF {
+				break
+			}
+
+			// Missing trailer (expected for concatenated tars)
+			if err == io.ErrUnexpectedEOF {
+				break
+			}
+
+			panic(err)
+		}
+
+		// Get the headers from the record
+		headerToAppendTo := []byte{}
+		for i := 0; i < *recordSize; i++ {
+			rawHeader := append(headerToAppendTo, bf[blockSize*i:blockSize*(i+1)]...)
+
+			if len(headerToAppendTo) > 0 {
+				// log.Println(string(rawHeader))
+			}
+
+			tr := tar.NewReader(bytes.NewReader(rawHeader))
+			hdr, err := tr.Next()
+			if err != nil {
+				log.Println(string(rawHeader))
+
+				continue
+			}
+
+			if hdr.Format == tar.FormatUnknown {
+				// EOF
+				break
+			}
+
+			log.Println(hdr)
+
+			rawWrapper, err := base64.StdEncoding.DecodeString(hdr.Name)
+			if err != nil {
+				panic(err)
+			}
+
+			wrapper := &api.Wrapper{}
+			if err := proto.Unmarshal(rawWrapper, wrapper); err != nil {
+				log.Println("Appending compound headers ...", err)
+
+				headerToAppendTo = rawHeader
+
+				continue
+			}
+
+			headerToAppendTo = []byte{}
+
+			if wrapper.Version != STFSVersion {
+				panic(fmt.Sprintf(`could not parse header: got unsupported STFS version "%v"`, wrapper.Version))
+			}
+
+			switch wrapper.Header.Action {
+			case api.Action_CREATE:
+				dbhdr := &models.Header{
+					Typeflag:   int64(hdr.Typeflag),
+					Name:       wrapper.Header.Name,
+					Linkname:   hdr.Linkname,
+					Size:       hdr.Size,
+					Mode:       hdr.Mode,
+					UID:        int64(hdr.Uid),
+					Gid:        int64(hdr.Gid),
+					Uname:      hdr.Uname,
+					Gname:      hdr.Gname,
+					Modtime:    hdr.ModTime,
+					Accesstime: hdr.AccessTime,
+					Changetime: hdr.ChangeTime,
+					Devmajor:   hdr.Devmajor,
+					Devminor:   hdr.Devminor,
+					Format:     int64(hdr.Format),
+					Record:     int64(record),
+					Block:      int64(i),
+				}
+
+				if err := dbhdr.Insert(context.Background(), db, boil.Infer()); err != nil {
+					panic(err)
+				}
+
+				fmt.Println(dbhdr)
+			default:
+				panic(fmt.Sprintf(`could not interpret header: got unsupported STFS action "%v"`, wrapper.Header.Action))
+			}
+
+		}
+
+		record++
+	}
+}
diff --git a/cmd/stfs-uvf-with-header/main.go b/cmd/stfs-uvf-with-header/main.go
index bf8cdc5..6b639a2 100644
--- a/cmd/stfs-uvf-with-header/main.go
+++ b/cmd/stfs-uvf-with-header/main.go
@@ -25,6 +25,7 @@ import (
 const (
 	MTIOCTOP = 0x40086d01 // Do magnetic tape operation
 	MTEOM    = 12         // Goto end of recorded media (for appending files)
+	MTBSR    = 4          // Backward space record
 
 	STFSVersion    = 1
 	STFSVersionPAX = "STFS.Version"
@@ -99,11 +100,25 @@ func main() {
 			)),
 		)
 
-		// TODO: Seek backwards into header with the matching syscall (`mt bsr 1`/`mt bsr 2`)
 		f, err = os.OpenFile(*file, os.O_APPEND|os.O_WRONLY, os.ModeCharDevice)
 		if err != nil {
 			panic(err)
 		}
+
+		// Seek backwards into header
+		// TODO: Validate that this iterates by block, not by record
+		// TODO: Only run this if output of tell syscall != 0
+		syscall.Syscall(
+			syscall.SYS_IOCTL,
+			f.Fd(),
+			MTIOCTOP,
+			uintptr(unsafe.Pointer(
+				&Operation{
+					Op:    MTBSR,
+					Count: 1,
+				},
+			)),
+		)
 	}
 	defer f.Close()