Escriba unha continuación para este parágrafo - Keyes declarou por primeira vez que estaba considerando deixar o Partido Republicano durante unha aparición de xaneiro de 2008 no programa de radio The Weekly Filibuster. Non retirou a súa candidatura despois de que John McCain obtivese os 1.191 delegados necesarios para a Convención Nacional Republicana.
, aínda que xa non estaba a facer campaña para a nominación republicana. O 27 de marzo de 2008, o sitio web da campaña de Keyes comezou a mostrar o logotipo do Partido da Constitución, xunto cunha parodia do logotipo do Partido Republicano en forma de elefante morto. Isto parecía ser unha indicación das intencións de Keyes de abandonar o partido republicano e comezar a buscar oficialmente a nominación presidencial do Partido da Constitución.