I løpet av 1976 slo Stewart sammen med Annie Lennox seg sammen med Sunderland-musikeren Peet Coombes og ga ut singelen "Borderline/Black Blood" på Logo Records som bandet The Catch i 1977, men singelen hadde liten suksess. Dette bandet utviklet seg til The Tourists etter kort tid som The Catch i 1976, som hadde moderat suksess. Bandet fikk en hit med en cover av Dusty Springfields «I Only Want To Be With You» i 1979. Bandet ble oppløst sent i 1980.