Secretarul american de Stat a rîs de speculaţiile din presã despre relaţia sentimentalã pe care ar avea-o cu ministrul canadian al Afacerilor Externe, Peter MacKay, apãrute dupã ce o fotografie a celor doi ţinîndu-se de mînã a fost publicatã pe prima paginã a cotidianului "The New York Times". Condoleezza Rice nu este primul diplomat american despre care au apãrut zvonuri de acest gen în presã. Însã o legãturã între cei doi ar duce la formarea unuia dintre cele mai puternice cupluri din Statele Unite. Condoleezza Rice a petrecut mult timp cu Peter MacKay în timpul vizitei lor în Nova Scoţia, fapt ce a alimentat speculaţiile presei.
Un fost membru al Departamentului de Stat a declarat: "Este o doamnã elegantã şi nu poate ascunde acest lucru. Este foarte fermecãtoare. Dar este profesionistã". Acesta a spus cã este normal sã se fi dezvoltat o relaţie de amiciţie între cei doi oficiali deoarece petrec foarte mult timp împreunã datoritã participãrii la întîlnirile G8 şi NATO. Peter MacKay a atras atenţia dupã ce a lãudat-o pe Condoleezza Rice în cadrul unei şedinţe, fãcîndu-i acesteia multe complimente şi declarînd cã este "un fan" al ei. Purtãtorul de cuvînt al ministrului canadian, Dan Dugas, a indicat cã atenţia acordatã de presã acestui subiect ar putea tulbura activitatea oficialului, distrãgîndu-i atenţia de la probleme mult mai importante.
În ultima vreme, presa a mai fãcut speculaţii despre alte posibile relaţii ale Secretarului de Stat american, cu Massimo D'Alema, omologul sãu italian şi cu Jack Straw, fost Secretar de Stat britanic.