The news post said: "If you’re lucky enough to get a visit from sweet Tempest via random event, you might just get this shocking new HA border. You will not get this stormy border from summoning everyone’s good friend Tempest with the Tempest Lightning Rod. It’s only achievable randomly through visiting her by random event."

So yes it is random when she visits! Good luck next time!