Jakiś czas temu media podały, że wokalistka nie rozpoznała aktora, starającego się uzyskać od niej autograf i poprosiła go, aby zostawił ją w spokoju. Artyści spotkali się podczas londyńskiego pokazu filmu Woody’ego Allena „Annie Hall”.
Lennox na swojej witrynie internetowej opublikowała oświadczenie, w którym twierdzi, że historia jest nieprawdziwa. – Oczywiście, że wiem, kim jest Orlando Bloom – zaznaczyła piosenkarka. – Siedzieliśmy obok siebie przez cały seans. Przeprowadziliśmy nawet bardzo miłą pogawędkę. W żadnej z tych prasowych opowieści nie ma ani grama prawdy. Dziwna sprawa. Po co wymyśla się takie nonsensy?