De groep The Eurythmics valt in de smaak bij het publiek. Het begint aan het einde van de jaren zeventig met een interessant gesprek in een restaurant in Londen, waar Annie serveerster is, tussen gitarist David Stewart en Annie Lennox. Ze vormen met anderen diverse bands op (The Catch en The Tourists), maar gaan in 1980 met z’n tweeën door. En korte tijd later kent iedereen hen als de Eurythmics, een Brits synthpopduo.
In 1981 verschijnt de eerste singel van de Eurythmics, (‘Never gonna cry again’). De koele, klinische synthesizersound van de musici onder aanvoering van Dave Stewart levert een pakkend contrast met de omfloerste stem van Annie. In de loop van de jaren wordt Annie steeds meer het gezicht van de Eurythmics. Annie Lennox presenteert zich moeiteloos in verschillende gedaantes: als een vamp in een glitterjurk, een keurig gekapte typiste, een oranjeharige punker en nog veel meer. Samen zijn ze zeer succesvol. Bekende liedjes zijn: ‘Sweet dreams are made of this’ (1983), ‘Love is a stranger’ (1983) en ‘Would I lie to you’ (1985).