Icelandic artist VALDIS is back with her first release in over a year. And she's feeling refreshed and fabulous, if this new…