WILLOW celebrated the release of her new album with performances of curious/furious and a gloriously heavy ur a stranger on Saturday Night Live.