Dave Stewart rencontre Annie Lennox, qui est alors serveuse dans un restaurant d'Hampstead (une banlieue des environs de Londres). C'est le début d'une liaison amoureuse et d'une longue collaboration artistique. Avec Peet Coombes, un ami de Dave Stewart, ils forment alors en 1976 le groupe de punk rock The Catch. Ils démarchent les maisons de disques et parviennent finalement à signer un contrat pour six albums. Un premier et unique single sort en : Borderline. C’est un échec commercial qui entraîne la fin du groupe. Dave Stewart, Annie Lennox et Peet Coombes décident alors de créer un nouveau groupe, The Tourists[1].
Entre 1977 et 1980, The Tourists réalisent trois albums studio. Parmi leurs singles, la reprise de la chanson de Dusty SpringfieldI Only Want to Be with You rencontre un succès d'estime au Royaume-Uni[2]. Après la sortie de trois albums, le départ de Peet Coombes en pleine tournée et des ennuis avec leur maison de disques mettent fin au groupe en 1981[3]. Après la séparation du groupe en 1981, Annie Lennox et Dave Stewart continuent de travailler ensemble sous le nom Eurythmics.