Voltooi die volgende sin: Keyes het die eerste keer gesê dat hy oorweeg om die Republikeinse Party te verlaat tydens 'n verskyning in Januarie 2008 op The Weekly Filibuster radioprogram. Hy het nie sy kandidatuur teruggetrek nadat John McCain die nodige 1 191 afgevaardigdes na die
Republikeinse Nasionale Konvensie, alhoewel hy nie meer vir die Republikeinse nominasie geveg het nie. Op 27 Maart 2008 het Keyes se veldtogwebwerf die logo van die Grondwetparty begin vertoon, saam met 'n parodie van die handelsmerk GOP-logo in die vorm van 'n dooie olifant. Dit blyk 'n aanduiding te wees van Keyes se voornemens om die Republikeinse party te verlaat en om amptelik die presidensiële nominasie van die Grondwet Party te begin soek.