Historia 1975–1981: Początki Pierwsze spotkanie Annie Lennox i Dave’a Stewarta miało miejsce w połowie lat 70. w jednej z londyńskich restauracji, gdzie Lennox pracowała jako kelnerka. Podobno pierwsze słowa jakie skierował do niej Stewart, brzmiały: „Czy wyjdziesz za mnie?”. Nie wyszła, lecz zostali parą i rozpoczęli wspólną działalność muzyczną. W 1975 razem z Peetem Coombesem założyli rockowe trio The Catch. Pierwszy i jedyny singel tej grupy, z piosenkami „Borderline” i „Black Blood”, ukazał się w 1977. Został wydany w liczbie kilkuset egzemplarzy i nie okazał się sukcesem. W tym samym roku zespół The Catch przekształcił się w The Tourists. Pod tą nazwą muzykom udało się nagrać trzy albumy, z których największą popularność osiągnął Reality Effect (#23 w Wielkiej Brytanii). Na przełomie lat 1979/1980 zespół wylansował też dwa przeboje, w tym cover utworu „I Only Want to Be with You” Dusty Springfield, który wszedł na listy przebojów w kilku krajach. Mimo to The Tourists nie potrafili wybić się na rynku muzycznym i nie osiągnęli wielkiego sukcesu. Wraz z rozpadem grupy na początku 1980, zakończył się także związek Lennox i Stewarta.