She joined a number of lovers rock trios, including Mellow Rose, One Love, and True Harmony, then emerged as a soloist.
She also performed with such artists as The Jam, Natasha Bedingfield, Sam Brown, B.B King, Alfie Boe, Chaka Demus & Pliers, Eric Clapton, Eurythmics, Jools Holland, Heaven 17, Geri Halliwell, Tom Jones, Chaka Khan, Janet Kay, Kylie Minogue, Paul Weller, Elvis Costello and The Attractions, Marilyn, Madness, Neneh Cherry, The Specials, Heaven 17, Hothouse Flowers and Howard Jones.
[1] Fontaine sang background vocals on the hit single "Free Nelson Mandela" by The Special AKA.
[2] Fontaine was the lead vocalist on The Beatmasters' 1989 hit single, "Warm Love",[3][1] which is included on their debut album Anywayawanna.
[1] She performed backing vocals on Pink Floyd's The Division Bell Tour and the subsequent DVD and CD Pulse.