Annie Lennox y Uri Fruchtmann se conocieron en 1988 en una fiesta en Los Ángeles. Fruchtmann, de origen israelí, trabajaba como productor cinematográfico y había producido algunos de los videos de Lennox y su ex banda, Eurythmics. La pareja comenzó a salir poco después y se casó en septiembre de 1992 en Londres. Tienen dos hijas juntos, Lola y Tali. Además de ser su esposo, Fruchtmann también es un colaborador frecuente de Lennox en su trabajo humanitario y en la lucha contra el VIH/SIDA. Juntos co-fundaron la organización benéfica SING (Sida No es Juego), que trabaja en proyectos relacionados con el VIH/SIDA en África. En 2015, Lennox y Fruchtmann celebraron su 23 aniversario de matrimonio y se han mantenido como una de las parejas más sólidas en el mundo de la música y el cine.
