Maybe that story floated in the 2000 campaign of McCain having a black baby was a typo and they really meant it was Ron Paul....
Here is a video of that interview including the part at the end that CNN cut out of their version saying Ron Paul stormed off the set. Looks more like the interview was over. Starts after the 7 min. mark. <iframe width="560" height="315" src="http://www.youtube.com/embed/RLonnC_ZWQ0" frameborder="0" allowfullscreen></iframe>