El 4 de marzo de 2008, iTunes lanzó una versión completa de Dreaming of Revenge con el bonus track "I Need a Girl Who Knows a Map".
El 11 de marzo, Amoeba Records lanzó una versión de Dreaming of Revenge que incluía una copia en vinilo de 33 'de "Pull Me Out Alive" con el lado B inédito "Zeitgeist".
A principios de abril, se lanzó la edición japonesa de Dreaming of Revenge con "Zeitgeist" y "I Need a Girl Who Knows a Map" en el mismo disco, junto con la letra completa de todas las canciones cantadas en el álbum.
Escribiendo para Allmusic , el crítico musical Thom Jurek escribió: "Este no es un álbum notable en absoluto, aunque su empaque lo es (contiene un móvil perforado como folleto), pero es un paso más en el desarrollo de un singular y siempre. artista escurridizo que posee un montón de talento, pero aún no está seguro de qué dirección tomar para darse cuenta de todo". [1] Leah Greenblatt de Entertainment Weekly lo llamó el "lanzamiento más sofisticado hasta ahora" de King. [2]