In Restless Dreams: The Music of Paul Simon es un documental escrito y dirigido por Alex Gibney (The Forever Prisoner), donde el cineasta sigue al legendario músico Paul Simon dentro del estudio mientras hace su nuevo álbum, Seven Psalms, mientras recuerda su carrera que ha abarcado poco más de seis décadas. Gibney y Simon viajan a través de un mundo onírico de narración de historias, un retrato absorbente de un artista que trasciende tanto el tiempo como el espacio moviéndose libremente entre el presente y el pasado, mostrando tanto su creación musical como una experiencia única y echa un vistazo a su carrera, desde Tom & Jerry a Simon & Garfunkel hasta los triunfos de Graceland y Rhythm of the Saints. El documental incluye imágenes raramente vistas o escuchadas de Paul en un viaje solo a Inglaterra en 1964, tomas descartadas de Songs of America, un documental de 16 mm de 1969 y videos de los primeros ensayos de los primeros días de Paul tocando con músicos de Graceland en Johannesburgo.