Gabby Williams, who was named to her first All-Star Game last season, has signed a multiyear deal with the Valkyries.