W poszukiwaniu idealnego rozwiązania Vince Clark zamieścił w roku 1985 ogłoszenie w brytyjskim piśmie muzycznym Melody Maker, że poszukuje wokalisty. Na ogłoszenie odpowiedział między innymi niejaki Andy Bell, zafascynowany wcześniejszymi dokonaniami muzycznymi Vince'a Clarke'a. Andy nie miał żadnej przeszłości muzycznej. Pracował sobie w zakładach mięsnych, ale to jego wybrał Vince i z nim założył duet Erasure, który działa do dziś.

Duet Erasure odniósł wielki sukces, stając się jednym z najpopularniejszych brytyjskich zespołów syntezatorowych w historii muzyki rozrywkowej. Wylansował mnóstwo przebojów a za jeden ze swoich najlepszych utworów Vince Clark i Andy Bell uważają piosenkę ,,Blue Savannah". Mówią, że z tego właśnie utworu są najbardziej dumni od początku do końca. A stworzyli tę piosenkę bardzo szybko. Uważają zresztą, że ich najlepsze piosenki to te, które zrobili szybko.