The song, which was written by Glen Ballard and Siedah Garrett, also richly deserved a Grammy.
Siedah Garrett
Here is video from 1990 by BRAND NEW HEAVIES.

Bartholomew, Kincaid and Levy, bandmates since adolescence, played with a succession of vocalists before finding Linda Muriel, who appeared on their first single, ‘Got To Give’, in 1987. | An eponymous debut album, released on Acid Jazz in 1990, featured Jaye Ella Ruth, but US label Delicious Vinyl suggested they re-record tracks with Soul Gospel singer N’Dea Davenport. The revamped ‘Dream Come True’ was the group’s first UK Nt in 1992 and album chart success soon followed.

Forays into Hip Hop territory, including 1992’s Heavy Rhyme Experience Vol. 1 from BRAND NEW HEAVIES, were followed by the massively successful Brother Sister (1994), which yielded smash hits ‘Dream On Dreamer’ and ‘Midnight At The Oasis’. Davenport was replaced by former Michael Jackson cohort Siedah Garrett for 1997 Shelter, but their fortunes continued to soar.

Elephantitis (The Funk House Remixes) CD1 2007
Elephantitis (The Funk House Remixes) CD2 2007
The Platinum Collection 2006
Get Used to It 2006
Surrender 2005
and other old album are here at link