Completați următoarea frază: Keyes a declarat pentru prima dată că a luat în considerare părăsirea Partidului Republican în timpul unei apariții din ianuarie 2008 la emisiunea de radio The Weekly Filibuster. Nu şi-a retras candidatura după ce John McCain a obţinut necesarul de 1.191 de delegaţi la
Convenţia Naţională Republicană, chiar dacă nu mai făcea campanie pentru nominalizarea republicană. La 27 martie 2008, site-ul de campanie al lui Keyes a început să afișeze logo-ul Partidului Constituției, împreună cu o parodie a logo-ului GOP în formă de elefant mort. Acest lucru pare să fie un indiciu al intențiilor lui Keyes de a părăsi partidul republican și de a începe să caute oficial nominalizarea prezidențială a Partidului Constituției.