La grabación de Sinematic se inspiró en el trabajo de Robertson creando música para la película de Martin ScorseseEl irlandés. Según Robertson: "Estaba trabajando en música para El irlandés y trabajando en el documental, y estas cosas sangraban entre sí. Pude ver un camino. Las ideas para las canciones sobre cosas inquietantes, violentas y bellas se arremolinaban como una película. Sigues ese sonido y todo empieza a tomar forma justo frente a tus oídos".[2]
La publicación de Sinematic fue precedida por el sencillo "I Heard You Paint Houses", que cuenta con la colaboración de Van Morrison.