בשנת 2019, רודס הפכה למנהלת המותג הראשית של הארגון All Elite Wrestling, ארגון חדש שבו בעלה מתפקד כסגן הנשיא הבכיר. באירוע השלם וצפה הראשון של AEW, שנקרא בשם Double or Nothing ונערך ב-25 במאי, היא הופיעה בהתחלת הקרב המשולש בין בריט בייקר, ניילה רוז וקיילי רה, כשהיא הודיעה על כך שהיא מוסיפה לקרב את אווסום קונג. צעד זה ביסס את דמותה של רודס כרעה. הופעת הבכורה שלה בזירה הגיעה באירוע Fight for the Fallen, שנערך ב-13 ביולי, ובו היא ניצחה את אלי לאחר הפרעה מצד קונג. במופע המקדים לאירוע All Out, שנערך ב-31 באוגוסט, רודס השתתפה בקרב הקזינו באטל רויאל נשים, שבו הודחה על ידי בריט בייקר ואלי. במהלך החודשים הבאים, רודס וקונג היו מעורבות בעלילה שבה הן גוזרות חתיכה משיערם של מתאבקות. השתיים נודעו ביחד בשם "The Nightmare Collective", ובמהלך הזמן הן צירפו לשורותיהן את מל ולות'ר. בספיישל Bash at the Beach, מל וקונג היו אמורות להתמודד מול קריס סטטלנדר והיקארו שידה, לעומת זאת, קונג לא הוכשרה להתחרות ורודס מילאה את מקומה, כשהיא ומל הפסידו. קבוצת The Nightmare Collective קיבלה ביקורות שלילות מצד הקהל ובחודש פברואר 2020 רודס עזב את הקבוצה וקונג התרכזה בסדרה GLOW, שבה השתתפה. באירוע Fight for the Fallen (2020), שנערך ב-15 ביולי, רודס ואלי רשמו ניצחון מהיר על קנזי פייג' ו-MJ ג'נקינס. ברנדי רודס ואלי הגיעו עד לשלב הגמר של טורניר גביע זוגות הנשים של AEW, כשב-22 באוגוסט, הן נוצחו על ידי דיאמנטה ואיווליס.