British singer Maria Lawson revealed in her 2008 autobiography Life Starts Now that she recorded a version of the song in 1996 which was scheduled to be her debut solo single, produced by XL Records. This version also featured British rapper Dark Man who at the time was signed to Polydor Records. The song experienced several delays and remains unreleased. There is also a version by Tom Jones and Gladys Knight. It's also used in the film Madea's Witness Protection.
A music video was released to promote the song; with the group and Kelly K.A.E. singing the song in a studio. At one point, you see them flicking through vinyl records, one of which is the album “Guilty” by Streisand. 
The demo however sounds like the others, and since Barry sings it in falsetto throughout he had probably not yet decided to make it a duet. (By contrast, parts of "What Kind of Fool" are natural voice.) It was said to have been the last song submitted for the album.