Írj folytatást erre a bekezdésre - Keyes először azt állította, hogy fontolgatja, hogy elhagyja a Republikánus Pártot egy 2008. januárban megjelent The Weekly Filibuster rádiós műsorában. Nem vonta vissza a jelöltségét, miután John McCain elnyerte a szükséges 1191 delegátust a republikánus kongresszuson.
, bár már nem kampányolt a republikánus jelölésért. 2008. március 27-én Keyes kampány honlapján megjelent az Alkotmánypárt logója, valamint a védjegy szerinti GOP logó paródiája egy halott elefánt formájában. Úgy tűnt, hogy ez egy jele Keyes szándékának, hogy kilép a republikánus párttól, és hivatalosan is elkezdi keresni az Alkotmánypárt elnökjelöltségét.