Viết một phần tiếp theo cho đoạn này - Keyes lần đầu tiên tuyên bố rằng ông đang cân nhắc rời khỏi Đảng Cộng hòa trong một lần xuất hiện vào tháng 1 năm 2008 trên chương trình phát thanh The Weekly Filibuster. Ông không rút ứng cử sau khi John McCain giành được 1.191 đại biểu cần thiết cho Đại hội Đảng Cộng hòa
, mặc dù ông đã không còn vận động cho đề cử của đảng Cộng hòa. Vào ngày 27 tháng 3 năm 2008, trang web chiến dịch của Keyes bắt đầu hiển thị biểu tượng của Đảng Hiến pháp, cùng với một bản nhại của biểu tượng GOP có nhãn hiệu dưới dạng một con voi chết. Điều này dường như là một dấu hiệu cho thấy ý định của Keyes rời khỏi đảng Cộng hòa và bắt đầu chính thức tìm kiếm đề cử tổng thống của Đảng Hiến pháp.