diff --git a/storage/metric/frontier.go b/storage/metric/frontier.go
index 3f3a4d7fe..1cf9bac3b 100644
--- a/storage/metric/frontier.go
+++ b/storage/metric/frontier.go
@@ -44,7 +44,7 @@ func (f *diskFrontier) ContainsFingerprint(fingerprint model.Fingerprint) bool {
 
 func newDiskFrontier(i iterator) (d *diskFrontier, err error) {
 	i.SeekToLast()
-	if i.Key() == nil {
+	if !i.Valid() || i.Key() == nil {
 		return
 	}
 	lastKey, err := extractSampleKey(i)