Liderul libian nu şi-a ascuns niciodată admiraţia, nici măcar în public. În 2007, într-un interviu pentru Al Jazeera, el declara: „O sprijin pe draga mea femeie africană neagră.O admir şi sunt mândru de felul în care se repliază şi dă ordine liderilor arabi… Leezza, Leezza, Leezza… O iubesc cu adevărat, o admir şi sunt mândru de ea pentru că este o negresă cu origini africane.”
Mai mult, Gaddafi i-a dăruit Condoleezzei Rice un inel în valoare de 212.000 de dolari.