En 2009 Malmsteen tocó en una serie de conciertos en Japón junto a una de sus grandes influencias: Deep Purple, y lanzó "Angels of Love", un álbum compuesto de versiones instrumentales acústicas de algunas de sus viejas canciones.