While on Fox News Sunday when asked if Sarah Palin was the best person to have for his VP candidate, John McCain answered: "Oh, yeah. She's a partner and a soulmate." The remark drew a lot of criticism considering he had met Palin only once before he selected her as his VP running mate.