Annie je osudila i nedovoljno zalaganje mnogih svjetskih vlada da se spriječi širenje bolesti koja u Africi ima razarajuće posljedice. U zemljama poput Južnoafričke Republike više od 10% stanovništva živi s virusom HIV-a, a zaražena je i svaka treća trudnica.

Lennox posebno ljuti stav Crkve 'koja bi mogla bitno pridonijeti u borbi protiv bolesti te to djelomično i čini, no istovremeno i jako šteti, budući da papa prilikom posjeta Africi govori da se kondomi ne bi smjeli koristiti, a zna se da se AIDS prenosi spolnim putem', prenosi njezine riječi The Telegraph

'Mislim da to nema nikakvog smisla', izjavila je pred parlamentom u govoru koji je trajao sat vremena i prilikom kojeg je nosila majicu na kojoj je pisalo 'HIV Positive', kako bi izrazila solidarnost s oboljelima. Danas je Annie Lennox sa svojim projektom SING među vodećim aktivistima u borbi protiv te bolesti, a na to ju je inspirrirao Nelson Mandela.