Durante la década de 1980, Fontaine y su amiga Caron Wheeler, también cantante de coros, (a las que más tarde se sumó como tercer miembro Naomi Thompson) formaron un grupo conocido como Afrodiziak.
[1] Por otro lado apareció en el vídeo de Wheeler's, "Back to Life (However Do You Want Me)", con Soul II Soul.
[2] Por otro lado cantó como vocalista principal en la canción "Deeper Into Harmony" en el álbum de The Beatmasters de 1992, Life & Soul.
[3] Fontaine también hizo giras con Robbie Williams, y participó en los coros de su álbum Sing When You're Winning.
Cantó en los coros para Joe Cocker en su concierto de 2002 en Londres, en el que actuó como guitarrista invitado Brian May.