Con el grupo Afrodiziak, junto a Caron Wheeler, y más tarde Naomi Thompson, prestó su voz a gran parte de los hits británicos de los 80´s.
Como dúo, Wheeler- más tarde cantante de Soul II Soul– y Fontaine (foto izda) fueron mejor conocidas por interpretar coros en el último sencillo de The Jam, Beat Surrender en 1982 (con el que también actuaron en su gira final) y el álbum de 1983 de Elvis Costello Punch the Clock. Después de la incorporación de un tercer miembro, Naomi Thompson,hicieron voces para Heaven 17, Howard Jones, el célebre sencillo Nelson Mandela de The Special A.K.A., incluida la introducción a cappella, con Madness, Japan, Maxi Priest, Aswad, Sam Brown, Hothouse Flowers, Texas, Pink Floyd y Julia Fordham, entre otros. En solitario logró un éxito con The Beatmasters, en el single Warm Love, de 1989.
