“The Challenge: All Stars” Enlists Fan-Favorite Format for Season 5 as Leroy Garrett, Nany González and More Return

For the first time ever, the All Stars franchise will move to MTV for its Jan. 29 premiere

The Challenge season 40 hasn’t headed into the finale yet, but fans can already look forward to another season of the franchise.

MTV announced on Wednesday, Dec. 18, that The Challenge All Stars: Rivals will premiere Wednesday, Jan. 29, and feature 13 pairs of competitors seeking revenge alongside one of their biggest enemies in the game.

Frank Sweeney seems surprised by the rivals twist when host TJ Lavin announces it in the first teaser for the new season. “What the f---?” the Challenge champ, 35, says.

For the first time, All Stars will move from Paramount+ to MTV when it premieres next month. The 21st, 24th and 28th seasons of the flagship franchise also featured the Rivals format.

All Stars: Rivals will see the likes of Amber Borzotra, Ashley Mitchell, Nany González and Da’Vonne Rogers returning to the franchise after some time away.

"Back to my old stomping grounds,” 35-year-old González, who is engaged to fellow Challenge star Kaycee Clark, Instagrammed on Dec. 18.

Katie Cooley, Aneesa Ferreira, Leroy Garrett, KellyAnne Judd and Devin Walker are coming off the heels of competing on season 40 in hopes of picking up the win that evaded them in Vietnam.

“This season is one not to miss,” Ferreira, 43, teased on Instagram on Dec. 18.

Derek Chavez, Tori Deal,  Johnny "Bananas" Devenanzio, Michele Fitzgerald, Rachel Robinson, Cara Maria Sorbello, Jenny West, Jordan Wiseley and Kyland Young all remain in the race for the title of season 40 winner. 

Read on to find out who will be competing in the upcoming season:

—Adam Larson (Challenges: 4, Challenge wins: 1) and Steve Meinke (Challenges: 3, Challenge wins: 0)

—Amber Borzotra (Challenges: 4, Challenge wins: 1) and Faysal Shafaat (Challenges: 5, Challenge wins: 0)

—Aneesa Ferreira (Challenges: 18, Challenge wins: 0) and Ashley Mitchell (Challenges: 9, Challenge wins: 2)

—Ashley Kelsey (Challenges: 2, Challenge wins: 1) and Dario Medrano (Challenges: 4, Challenge wins: 0)

—Big T (Challenges: 5, Challenge wins: 0) and Corey Lay (Challenges: 2, Challenge wins: 0)

—Beth Stolarczyk (Challenges: 9, Challenge wins: 0) and Jonna Mannion (Challenges: 11, Challenge wins: 2)

—Da’Vonne Rogers (Challenges: 2, Challenge wins: 0) and Shane Landrum (Challenges: 7, Challenge wins: 0)

The PEOPLE Puzzler crossword is here! How quickly can you solve it? Play now!

—Devin Walker (Challenges: 8, Challenge wins: 1) and Leroy Garrett (Challenges: 14, Challenge wins: 0)

—Frank Sweeney (Challenges: 3, Challenge wins: 1) and Sam McGinn (Challenges: 1, Challenge wins: 1)

—Katie Cooley (Challenges: 12, Challenge wins: 1) and Veronica Portillo (Challenges: 14, Challenge wins: 3)

—KellyAnne Judd (Challenges: 8, Challenge wins: 0) and Sylvia Elsrode (Challenges: 4, Challenge wins: 0)

Related: Wes Bergmann Felt 'FOMO’ Not Being on The Challenge 40, Enjoyed Doing 'Different Things’ on House of Villains (Exclusive)

—Melissa Reeves (Challenges: 4, Challenge wins: 0) and Nicole Zanatta (Challenges: 4, Challenge wins: 0)

—Nany González (Challenges: 12, Challenge wins: 0) and Turabi "Turbo" Çamkıran (Challenges: 3, Challenge wins: 1)

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer​​, from celebrity news to compelling human interest stories.

The Challenge All Stars: Rivals premieres Wednesday, Jan. 29, at 8 p.m. ET on MTV.