El video musical "I Promise" fue dirigido por Michal Marczak, quien anteriormente dirigió una viñeta de video para el noveno álbum de Radiohead, A Moon Shaped Pool (2016), y el video del sencillo "Beautiful People" de Mark Pritchard, con Yorke. El video muestra un viaje nocturno en autobús de pasajeros desamparados, uno de los cuales es una cabeza robótica separada. Robin Hilton de NPR interpretó el video como una referencia al horario "agotador" y la sensación de aislamiento que Yorke experimentó mientras estaba de gira para OK Computer.