La canción fue anunciada por Scott a través de sus redes sociales el 18 de agosto de 2020, junto con el arte de la portada. El anuncio coincidió con el sexto aniversario de su breakout mixtape Días Antes de Rodeo. Un fragmento de la canción se reprodujo durante un tráiler de TNT de la NBA, en el que Scott declaró: «Esta es mi primera canción original para una película, que en realidad es fire porque no me gustaría que fuera de otra manera». Se estrenó durante los playoffs de los Clippers/Mavericks de la NBA de 2020 y fue lanzado a las 12 a.M., hora del Este de Estados Unidos, el 22 de agosto.

La canción fue grabada con el productor Ludwig Göransson, quien compuso la banda sonora y la partitura para Tenet en todas las casas de los artistas individuales durante el encierro de COVID-19. La canción fue producida por Göransson, junto con el productor canadiense WondaGurl. Scott vio Tenet antes de su lanzamiento y dijo en su entrevista de portada para la edición de septiembre de la revista GQ que no podía explicar la película, llamándola «muy fuego». Durante esa entrevista, que tuvo lugar a principios de julio de 2020, interpretó accidentalmente «The Plan» para el escritor de la revista Gerrick D. Kennedy, quien etiquetó la canción como un «viaje de licuefacción de cerebros a través del tiempo y el espacio».El escritor, productor y director de la película, Christopher Nolan, dijo que la contribución de Scott a la largamente retrasada película fue «la pieza final de un rompecabezas de un año». Nolan elogió la visión de Scott:

«Sus ideas sobre el mecanismo musical y narrativo que Ludwig Göransson y yo estábamos construyendo fueron inmediatas, perspicaces y profundas».