diff --git a/app/src/main/java/org/thoughtcrime/securesms/jobs/RestoreOptimizedMediaJob.kt b/app/src/main/java/org/thoughtcrime/securesms/jobs/RestoreOptimizedMediaJob.kt
index b4d7bbc7ef..31d440942d 100644
--- a/app/src/main/java/org/thoughtcrime/securesms/jobs/RestoreOptimizedMediaJob.kt
+++ b/app/src/main/java/org/thoughtcrime/securesms/jobs/RestoreOptimizedMediaJob.kt
@@ -66,6 +66,8 @@ class RestoreOptimizedMediaJob private constructor(parameters: Parameters) : Job
 
     ArchiveRestoreProgress.onStartMediaRestore()
 
+    BackupMediaRestoreService.start(context, context.getString(R.string.BackupStatus__restoring_media))
+
     restorableAttachments
       .forEach {
         val job = RestoreAttachmentJob.forOffloadedRestore(
@@ -78,7 +80,6 @@ class RestoreOptimizedMediaJob private constructor(parameters: Parameters) : Job
         jobManager.add(job)
       }
 
-    BackupMediaRestoreService.start(context, context.getString(R.string.BackupStatus__restoring_media))
     ArchiveRestoreProgress.onRestoringMedia()
 
     RestoreAttachmentJob.Queues.OFFLOAD_RESTORE.forEach { queue ->