All You Need is Love sería el título del nuevo álbum, el cual se transformó en todo un éxito comercial, permitiéndoles tocar por primera vez en el festival Wacken Open Air y realizar una gira por toda Europa junto a la banda estadounidense Macabre.