"Time Out of Mind" no fue una excepción a la regla, y el propio músico mencionó en la ceremonia de entrega de los premios Grammy a Don Ienner, ejecutivo de Columbia Records, quien «me convenció de publicar el álbum, aunque su canción favorita no esté en él».