By Brandon Penny | Aug. 30, 2016, 8:52 a.m. (ET)

Earlier this month, Laurie Hernandez and Ryan Lochte made headlines in Brazil at the Rio 2016 Olympic Games. Come Sept. 12, they will make headlines in Hollywood as part of the cast of Season 23 of “Dancing with the Stars,” as announced Tuesday morning.

The Olympic champions join a 13-member celebrity cast that also includes country music singer Jana Kramer, “The Brady Bunch” actress Maureen McCormick and former Texas governor Rick Perry.

They will become the 22nd and 23rd Olympians to vie for the long-running TV show’s mirror ball trophy.

Gymnast Hernandez made her Olympic debut in Rio and quickly became a fan favorite and breakout star. In addition to earning team gold as one-fifth of the Final Five, she took silver on balance beam, finishing one spot ahead of Olympic all-around champion teammate Simone Biles.

She will have big shoes to fill as the fourth Olympic gymnast to give dancing a go; the previous three – Shawn Johnson, Nastia Liukin and Aly Raisman – all finished fourth or better on their respective seasons. Johnson won Season 8 and finished runner-up in Season 15’s all-star cast, while Liukin and Raisman each were fourth in Season 20 and 16, respectively.

At 16 years old, Hernandez is the youngest Olympian ever to compete on the show.

Lochte, on the other hand, is fresh off his fourth Olympic appearance at age 32. In Rio, he solidified his spot in history when he earned his 12th Olympic medal – gold in the 4x200-meter freestyle – to stand alone as the second-most decorated men’s Olympic swimmer of all time, behind Michael Phelps. His collection of six golds, three silvers and three bronzes includes individual wins in the 200-meter backstroke from 2008 and 400-meter IM in 2012. He also owns 62 world championship medals, 36 of which are gold.

He is the second Olympic swimmer to compete on the show. Twelve-time Olympic medalist Natalie Coughlin finished 10th on Season 9.

Hernandez is partnered with Season 20 champion Val Chmerkovskiy, while Lochte will dance with two-time winner Cheryl Burke, who is returning to the show for her her 19th season.

Four Olympic gold medalists have previously won “Dancing with the Stars”: short track speedskater Apolo Ohno (Season 4), figure skater Kristi Yamaguchi (Season 6), Johnson (Season 8) and figure skater Meryl Davis (Season 18).