Although Rick Perry was the longest-serving Texas governor in history, he couldn't gather enough votes to stay on Dancing with the Stars.
