It almost happened

 
Not only did John McCain almost leave the Republican Party, he was seriously considered for a VP slot by John Kerry*.

This was one of the secret bumper-stickers produced as tests back in 2004.

* Who, incidentally, served in Vietnam and led a courageous Christmas attack deep inside Cambodia.