Later, Perry said he found out Gore was far from a real conservative.

"Going through that (Gore experience) was part of what started me through the process of changing parties in 1989," Perry said. "I came to my senses."