Trying to find artist

[Warhorse]

Back in the early 90's, there was a R&B music video sung by a black girl, and on the video was a black horse running on the beach. I think part of it went

In order to free the heart
you must free your mind

or something to that extend. Would anyone know the artist and song I am talking about.

Thanks if anyone can help me out.