La chanson a été annoncée par Scott via ses médias sociaux le 18 août 2020, avec la pochette. L’annonce a coïncidé avec le sixième anniversaire de sa mixtape Days Before Rodeo. Un extrait de la piste a été joué lors d’une bande-annonce de NBA on TNT, dans laquelle Scott a déclaré: « C’est ma première chanson originale pour un film, qui est en fait du feu parce que je ne le voudrais pas autrement ». Il a été créé lors du match des playoffs NBA Clippers / Mavericks 2020 et est sorti à 12 heures, heure de l’Est des États-Unis, le 22 août.

La chanson a été enregistrée avec le producteur Ludwig Göransson, qui a composé la bande originale et la partition de Tenet chez tous les artistes individuels pendant le confinement COVID-19. La chanson a été produite par Göransson, aux côtés du producteur canadien WondaGurl. Scott a regardé Tenet avant sa sortie et a déclaré dans son interview de couverture pour le numéro de septembre du magazine GQ qu’il ne pouvait pas expliquer le film, l’appelant « très feu ». Lors de cette interview, qui a eu lieu début juillet 2020, il a accidentellement joué « The Plan » pour l’écrivain du magazine Gerrick D. Kennedy, qui a qualifié la chanson de « voyage liquéfiant le cerveau à travers le temps et l’espace ».Le scénariste, producteur et réalisateur du film, Christopher Nolan, a déclaré que la contribution de Scott au long film retardé était « la dernière pièce d’un puzzle d’un an ». Nolan a salué la vision de Scott:

« Ses idées sur le mécanisme musical et narratif que Ludwig Göransson et moi étions en train de construire étaient immédiates, perspicaces et profondes ».