2007-aisiais „Al-Jazeera“ televizijos laidoje Libijos diktatorius atvirai pareiškė, jog „nuoširdžiai palaiko savo brangiąją juodąją Afrikos moterį“.
M.Gaddafi pridūrė, jog C.Rice jį neapsakomai žavi kaip pareigūnė ir teigė esąs laimingas tokią moterį įsakinėjant arabų lyderiams. „Leeza, Leeza, Leeza, aš taip ją myliu, aš taip ja žaviuosi ir didžiuojuosi – juk ji juodoji afrikiečių kilmės moteris“, - kartojo M.Gaddafi.
2008-aisiais C.Rice tapo pirmąja JAV valstybės sekretore, aplankiusia Libijos sostinę Tripolį nuo 1953-iųjų. Tvirtinama, jog C.Rice ir M.Gaddafi drauge mėgavosi privačia vakariene, netrukus po kurios Libijos lyderis apipylė svečius dovanomis už daugiau nei 212 tūkst. dolerių, įskaitant prabangų žiedą su deimantu, itin aukštos kokybės liutnią drauge su šio instrumento muzikos disku bei medalioną su M.Gaddafi portretu viduje.
JAV dienraščio „The New York Times“ duomenimis, be kitų dovanų, C.Rice tą kartą įteiktas revoliucinis M.Gaddafi kūrinys „Green Book“ su autoriaus autografu bei prierašu, kuriame nurodoma, kaip jis gerbia ir žavisi tuomete JAV valstybės sekretore.
Suprantama, priimdami jiems skirtas dovanas, valstybės pareigūnai yra varžomi griežtų taisyklių, vis dėlto, kai dovanas teikia užsienio valstybių lyderiai, visų pirma, paisoma diplomatinio etiketo, anot kurio, „dovanos atsisakymas padarytų gėdą tiek jos teikėjui, tiek JAV vyriausybei“.
Nors susitikimą su Libijos lyderiu C.Rice yra pavadinusi „istoriniu įvykiu“, JAV valstybės sekretorės dovana M.Gaddafi buvo palyginti kukli – apsiribota dekoratyvine lėkšte su JAV simbolika.