Hot on the heels of his second unsuccessful presidential run, former governor Rick Perry competed on Dancing With the Stars—and quickly lost once again, to, among others, fellow native Texan Robert Van Winkle, better known as Vanilla Ice.