Keyes pirmą kartą pareiškė, kad svarsto palikti Respublikonų partiją per 2008 m. Sausio mėn. pasirodymą radijo laidoje "The Weekly Filibuster". Jis neatšaukė savo kandidatūros po to, kai Džonas Makkeinas laimėjo reikalingus 1191 delegatus į Respublikonų nacionalinį kongresą
, nors jis jau nebedalyvavo kampanijoje dėl respublikonų nominacijos. 2008 m. Kovo 27 d. Keyes'o kampanijos svetainėje pradėjo būti rodomas Konstitucijos partijos logotipas, kartu su parodija įregistruoto GOP logotipo mirusio dramblio pavidalu. Tai atrodė kaip Keyes ketinimų pasitraukti iš respublikonų partijos ir oficialiai pradėti siekti Konstitucijos partijos prezidento nominacijos.