EL PASO, Texas -

Former Governor Rick Perry may be changing his cowboy boots for dance shoes. Going from the two-step to a quick step... Should we keep going?

ET, Entertainment Tonight, is reporting Perry will compete with other contestants on Season 23 of Dancing with the Stars.

The longest-running governor in Texas was just part of what seemed like a reality show with 17 contestants vying for the Republican Party nomination for president. He eliminated himself from that competition early in the process.

The news of Perry on DWTS was reported by US Weekly, too.

ET also announced Olympic gymnast Laurie Hernandez, Amber Rose, Kenneth "Babyface" Edmonds, Jake T. Austin, The Brady Bunch's Maureen McCormick and Olympic medalist Ryan Lochte will dance for the mirror ball trophy this fall.

Perry will literally follow on the footsteps of Former House Majority Leader Tom DeLay, who in 2009 cha-chaed his way into Dancing With The Stars. He withdrew after two painful stress fractures on his feet. "The Hammer" was paired with professional ballroom dancer Cheryl Burke.

"I love dancing ... you've got to love dancing if you're from Texas," DeLay said on Good Morning America then. "Conservatives can have fun too. Conservatives can let their hair down ... and put on some dancing shoes."

Maybe the popular Burke will once again be paired with a Texas politician. She is making a return to the dance floor for season 23.

The DWTS cast will be officially announced Tuesday during Good Morning America.

Watch the preview on ABC-7's Good Morning El Paso.