Em 9 de abril de 2019, foi anunciado que Shida assinou um contrato com a All Elite Wrestling (AEW). Em 25 de maio, Shida fez sua estreia na AEW no Double or Nothing, competindo em uma luta de trios. Em 31 de agosto no All Out, Riho derrotou Shida, onde a vencedora lutaria pelo inaugural AEW Women's World Championship em 2 de outubro, no episódio de estreia do "Dynamite".