«Dreamin' of You», un descarte de las sesiones de grabación de "Time Out of Mind", fue ofrecido como primer sencillo mediante descarga digital a través de la web oficial de Dylan.