Tras ocho años sin realizar una gira, salvo por pequeñas apariciones en varios conciertos, y después de participar en el rodaje de la película Pat Garrett & Billy the Kid, Dylan firmó un contrato con el sello discográfico Asylum para grabar un nuevo álbum.
Según escribió Ellen Willis en The New Yorker: «Planet Waves es distinto de otros discos de Dylan: es abiertamente personal, y pienso que el tema que rodea al álbum es el que parece ser, el dilema estético y práctico de Dylan, y su inmensa deuda emocional con Sara [Sara Dylan, su mujer]».
[5] En 2003, Columbia Records remasterizó y reeditó el álbum en formato SACD junto a otros quince discos del catálogo musical de Dylan.
[14] Al año siguiente, grabó seis canciones nuevas, cinco de las cuales completaron el recopilatorio Bob Dylan's Greatest Hits Vol.
II, tocó la armónica en la canción de David Bromsberg «Sammy's Song» y participó en The Concert for Bangladesh, un concierto benéfico organizado por George Harrison.
[14] Además, tocó con el poeta Allen Ginsberg durante unas sesiones destinadas a grabar Holly Soul & Jelly Roll, un disco que acabó por archivarse.
Durante el rodaje, Dylan fijó su residencia en Malibú, California, donde volvió a coincidir con Robbie Robertson, guitarrista del grupo The Band.
[16] Salvo por su aparición en The Concert for Bangladesh y en otros conciertos como artista invitado, la última vez que Dylan emprendió una gira fue tras la publicación del álbum Blonde on Blonde, ocho años atrás, que finalizó abruptamente al sufrir un accidente con una motocicleta Triumph 500.
[18] Además, creó la compañía Ram's Horn Music para publicar sus canciones, de la que Dylan era enteramente propietario.
[18] Dylan grabó Planet Waves con The Band en apenas dos semanas a comienzos de noviembre de 1973, una vez estrenado el largometraje Pat Garrett & Billy the Kid y firmado el contrato con Asylum Records.
[18] Las primeras canciones que Dylan compuso para el álbum fueron «Forever Young», «Nobody 'Cept You» y «Never Say Goodbye».
Las otras tres canciones volvieron a grabarse al día siguiente en la tercera sesión con mejores resultados.
[19] Durante la misma sesión, Dylan también grabó dos tomas de «Adalita», una canción finalmente descartada del álbum.
Dylan organizó una última sesión el 14 de noviembre, una vez que Fraboni y Robertson habían comenzado a mezclar las canciones.
De modo que pusimos una cinta y le dije a Robbie: «Quizás puedas tocar la guitarra aquí».
[22] La revista Village Voice destacó Planet Waves en el puesto dieciocho en la encuesta anual Pazz & Jop sobre los mejores discos del año.
[7][9][6] Sin embargo, los sencillos extraídos de Planet Waves obtuvieron un éxito inferior: «On a Night Like This» alcanzó el puesto 44 en la lista estadounidense Billboard Hot 100, mientras que «Something There Is About You» no entró en ninguna lista de éxitos.
Sin embargo, en un último momento, el músico decidió cambiar el título del álbum, que iba a llamarse Ceremonies of the Horsemen, y parte de las notas que acompañaron al disco, también escritas por Dylan.
En el margen derecho de la imagen puede leerse la frase «canciones inquebrantables y baladas antorcha», aparentemente señalando la propia concepción que Dylan tenía del álbum.
La primera publicación incluía extractos en el interior que relataban la jornada personal de Dylan.