On April 9, 2019, it was announced that Shida signed a contract with All Elite Wrestling (AEW). On May 25, Shida made her AEW debut at Double or Nothing, competing in a six-women tag-team match. On August 31 at All Out, Riho defeated Shida where the winner competed for the inaugural AEW Women's World Championship on October 2, the debut episode of "Dynamite".