It doesn't take much when you're the U.S. secretary of state, you're a woman and you're single. Condoleezza Ms. Rice spent some time this week with Foreign Affairs Minister Peter MacKay in his Nova Scotia riding. And there they were on the front page of the New York Times on Wednesday, clasping hands in greeting. The article, with the teaser headline “Dance of Diplomacy,” gently mocks the twitter of the gossip mill and “baseless speculation” about a blossoming romantic relationship. But the story took care to note that Mr. MacKay is “the closest thing to eye candy on the diplomatic...