Within Temptation recently released their new single Memories, the videoclip contains very nice scenes from the metal goddess, Sharon den Adel.